On Padberg's conjecture about almost totally unimodular matrices

Authors
Cornuejols, G Zuluaga, LF
Citation
G. Cornuejols et Lf. Zuluaga, On Padberg's conjecture about almost totally unimodular matrices, OPER RES L, 27(3), 2000, pp. 97-99
Citations number
3
Categorie Soggetti
Engineering Mathematics
Journal title
OPERATIONS RESEARCH LETTERS
ISSN journal
01676377 → ACNP
Volume
27
Issue
3
Year of publication
2000
Pages
97 - 99
Database
ISI
SICI code
0167-6377(200010)27:3<97:OPCAAT>2.0.ZU;2-E
Abstract
We consider Padberg's conjecture about almost totally unimodular matrices p roposed in 1988 in Operations Research Letters. We show that it is not corr ect as stated and give a modified version of the conjecture. (C) 2000 Publi shed by Elsevier Science B.V. All rights reserved.