author: william r pulleyblank

Combinatorial Optimization

... Combinatorial Theory. Second Edition JENSEN AND TOFT - Graph Coloring Problems LAWLER. LENSTRA, RINNOOY KAN, AND SHMOYS, Editors - The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization LEVITIN - Perturbation Theory ...

50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art

This book is based on the material presented during this session. 50 Years of Integer Programming offers an account of featured talks at the 2008 Aussois workshop, namely - Michele Conforti, Gérard Cornuéjols, and Giacomo Zambelli: ...

50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art

This book is based on the material presented during this session. 50 Years of Integer Programming offers an account of featured talks at the 2008 Aussois workshop, namely - Michele Conforti, Gérard Cornuéjols, and Giacomo Zambelli: ...

Progress in Combinatorial Optimization

... (TDI) if for any integral vector d the dual linear program minyb subject to y > 0, yA = d has an integral optimal solution if it has an optimal solution. The basic feature of TDI systems is given by the following theorem. THEOREM ATDI ...

This website uses cookies and collects data for optimal performance. Your continued use signifies agreement to our Privacy Policy.