
Integer Programming and Combinatorial Optimization
by Lodi, Andrea; Panconesi, Alessandro; Rinaldi, GiovanniRent Textbook
New Textbook
We're Sorry
Sold Out
Used Textbook
We're Sorry
Sold Out
eTextbook
We're Sorry
Not Available
How Marketplace Works:
- This item is offered by an independent seller and not shipped from our warehouse
- Item details like edition and cover design may differ from our description; see seller's comments before ordering.
- Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
- Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
- Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.
Summary
Table of Contents
Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables | p. 1 |
Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs | p. 17 |
The Air Traffic Flow Management Problem: An Integer Optimization Approach | p. 34 |
The Induced Disjoint Paths Problem | p. 47 |
A Weighted K[subscript t,t]-Free t-Factor Algorithm for Bipartite Graphs | p. 62 |
A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs | p. 77 |
A Polynomial Algorithm for Weighted Abstract Flow | p. 97 |
A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem | p. 112 |
Binary Positive Semidefinite Matrices and Associated Integer Polytopes | p. 125 |
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities | p. 140 |
Tight Bounds for Permutation Flow Shop Scheduling | p. 154 |
The Stochastic Machine Replenishment Problem | p. 169 |
A Polynomial Time Approximation Scheme for the Square Packing Problem | p. 184 |
Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints | p. 199 |
Computing with Multi-row Gomory Cuts | p. 214 |
Constraint Orbital Branching | p. 225 |
A Fast, Simpler Algorithm for the Matroid Parity Problem | p. 240 |
Degree Bounded Matroids and Submodular Flows | p. 259 |
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle | p. 273 |
Primal-Dual Schema for Capacitated Covering Problems | p. 288 |
Offline and Online Facility Leasing | p. 303 |
Importance Sampling via Load-Balanced Facility Location | p. 316 |
A Constant Approximation Algorithm for the a priori Traveling Salesman Problem | p. 331 |
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem | p. 344 |
Min Sum Edge Coloring in Multigraphs Via Configuration LP | p. 359 |
An Improved Algorithm for Finding Cycles Through Elements | p. 374 |
The Stable Roommates Problem with Choice Functions | p. 385 |
A New Approach to Splitting-Off | p. 401 |
Can Pure Cutting Plane Algorithms Work? | p. 416 |
The Mixing Set with Divisible Capacities | p. 435 |
A Polynomial Time Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem with Backlogging | p. 450 |
Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles | p. 463 |
Author Index | p. 477 |
Table of Contents provided by Blackwell. All Rights Reserved. |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.