Library Header Image
LSE Research Online LSE Library Services

Optimization with binet matrices

Appa, Gautam, Kotnyek, Balázs, Papalamprou, Konstantinos and Pitsoulis, Leonidas (2007) Optimization with binet matrices. Operations Research Letters, 35 (3). pp. 345-352. ISSN 0167-6377

Full text not available from this repository.
Identification Number: 10.1016/j.orl.2006.04.003


This paper deals with linear and integer programming problems in which the constraint matrix is a binet matrix. Linear programs can be solved with the generalized network simplex method, while integer programs are converted to a matching problem. It is also proved that an integral binet matrix has strong Chvátal rank 1.

Item Type: Article
Official URL:
Additional Information: © 2007 Elsevier
Divisions: Management
Subjects: Q Science > QA Mathematics
Date Deposited: 18 Dec 2009 17:08
Last Modified: 01 Jul 2024 17:57

Actions (login required)

View Item View Item