Solving linear programs from sign patterns

Satoru Iwata, Naonori Kakimura

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


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
Issue number2
Publication statusPublished - 2008 Aug 1
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Mathematics(all)


Dive into the research topics of 'Solving linear programs from sign patterns'. Together they form a unique fingerprint.

Cite this