Solving linear programs from sign patterns

Satoru Iwata; Naonori Kakimura

doi:10.1007/s10107-007-0107-7

Solving linear programs from sign patterns

Satoru Iwata, Naonori Kakimura

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	393-418
Number of pages	26
Journal	Mathematical Programming
Volume	114
Issue number	2
DOIs	https://doi.org/10.1007/s10107-007-0107-7
Publication status	Published - 2008 Aug 1
Externally published	Yes

ASJC Scopus subject areas

Software
Mathematics(all)

Access to Document

10.1007/s10107-007-0107-7

Cite this

@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 = aug,

day = "1",

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/1

Y1 - 2008/8/1

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

AN - SCOPUS:42149157169

SN - 0025-5610

VL - 114

SP - 393

EP - 418

JO - Mathematical Programming

JF - Mathematical Programming

IS - 2

ER -

Solving linear programs from sign patterns

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this