Solving linear programs from sign patterns

Satoru Iwata, Naonori Kakimura

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

This paper is an attempt to provide a connection between qualitative matrix theory and linear programming. A linear program cx

Original languageEnglish
Pages (from-to)393-418
Number of pages26
JournalMathematical Programming
Volume114
Issue number2
DOIs
Publication statusPublished - 2008 Aug
Externally publishedYes

Fingerprint

Sign Pattern
Matrix Theory
Linear Program
Linear programming

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Cite this

Solving linear programs from sign patterns. / Iwata, Satoru; Kakimura, Naonori.

In: Mathematical Programming, Vol. 114, No. 2, 08.2008, p. 393-418.

Research output: Contribution to journalArticle

Iwata, Satoru ; Kakimura, Naonori. / Solving linear programs from sign patterns. In: Mathematical Programming. 2008 ; Vol. 114, No. 2. pp. 393-418.
@article{a0dd8fd7430a4c7aa13a78d390528fa6,
title = "Solving linear programs from sign patterns",
abstract = "This paper is an attempt to provide a connection between qualitative matrix theory and linear programming. A linear program cx",
author = "Satoru Iwata and Naonori Kakimura",
year = "2008",
month = "8",
doi = "10.1007/s10107-007-0107-7",
language = "English",
volume = "114",
pages = "393--418",
journal = "Mathematical Programming",
issn = "0025-5610",
publisher = "Springer-Verlag GmbH and Co. KG",
number = "2",

}

TY - JOUR

T1 - Solving linear programs from sign patterns

AU - Iwata, Satoru

AU - Kakimura, Naonori

PY - 2008/8

Y1 - 2008/8

N2 - This paper is an attempt to provide a connection between qualitative matrix theory and linear programming. A linear program cx

AB - This paper is an attempt to provide a connection between qualitative matrix theory and linear programming. A linear program cx

UR - http://www.scopus.com/inward/record.url?scp=42149157169&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=42149157169&partnerID=8YFLogxK

U2 - 10.1007/s10107-007-0107-7

DO - 10.1007/s10107-007-0107-7

M3 - Article

VL - 114

SP - 393

EP - 418

JO - Mathematical Programming

JF - Mathematical Programming

SN - 0025-5610

IS - 2

ER -