Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem Read chapter Read first chapter

2004 | OriginalPaper | Chapter

Valid Inequalities Based on Simple Mixed-Integer Sets

Authors : Sanjeeb Dash, Oktay Günlük

Published in: Integer Programming and Combinatorial Optimization

Publisher: Springer Berlin Heidelberg

Included in: Professional Book Archive

Get Access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

In this paper we use facets of the convex hull of mixed-integer sets with two and three variables to derive valid inequalities for integer sets defined by a single equation. These inequalities also define facets of the master cyclic group polyhedron of Gomory. In particular, our inequalities generalize the 2slope facets of Araoz, Gomory, Johnson and Evans (2003). In addition, they dominate the strong fractional cuts of Letchford and Lodi (2002).

previous chapter Metric Inequalities and the Network Loading Problem
next chapter The Price of Anarchy when Costs Are Non-separable and Asymmetric
Metadata
Title
Valid Inequalities Based on Simple Mixed-Integer Sets
Authors
Sanjeeb Dash
Oktay Günlük
Copyright Year
2004
Publisher
Springer Berlin Heidelberg
Book
Integer Programming and Combinatorial Optimization

Print ISBN: 978-3-540-22113-5

Electronic ISBN: 978-3-540-25960-2

Copyright Year: 2004

DOI
https://doi.org/10.1007/978-3-540-25960-2_3