Mixed-integer vertex covers on bipartite graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4513 LNCS, Issue , 2007, Pages 324-336

  Conforti, Michele ^a   Gerards, Bert ^b,c   Zambelli, Giacomo ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b CWI   (Netherlands)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; MATRIX ALGEBRA; POLYNOMIALS; SET THEORY;

BIPARTITE GRAPHS; EDGE NODE INCIDENCE MATRIX; LINEAR FUNCTIONS; MIXED INTEGER VERTEX;

INTEGER PROGRAMMING;

EID: 38049074261     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72792-7_25     Document Type: Conference Paper

References (11)

1. M. Conforti, M. Di Summa, F. Eisenbrand, L.A. Wolsey, Network formulations of mixed-integer programs, In preparation, 2006.
2. J. Edmonds and E.L. Johnson, Matching: a well-solved class of integer linear programs, Combinatorial Structures and Their Applications (R.K. Guy, et al., eds.), Gordon and Breach, New York, 1970, 89-92.
3. J. Edmonds and E.L. Johnson, Matching, Euler tours and the Chinese postman, Mathematical Programming 5 (1973), 88-124.
4. F. Eisenbrand, Mixed Integer Programming over TU systems, Manuscript, 2006.
5. O. Günlük and Y. Pochet, Mixing mixed integer inequalities, Mathematical Programming 90 (2001), 429-457.
6. A. Miller and L.A. Wolsey, Tight formulations for some simple MIPs and convex objective IPs, Mathematical Programming B 98 (2003), 73-88.
7. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley Interscience, New York, 1988.
8. Y. Pochet and L.A. Wolsey, Polyhedra for lot-sizing with Wagner-Whitin costs, Mathematical Programming 67 (1994), 297-324.
9. Y. Pochet and L. A. Wolsey, Production Planning by Mixed Integer Programming, Springer Series in Operations Research and Financial Engineering, New York, 2006.
10. A. Schrijver, Theory of Linear and Integer Programming, Wiley, New York, 1986.
11. M. Skutella, Mixed Integer vertex cover on paths, Manuscript, 2005.