Integer Programming and Combinatorial Optimization

by ; ;
Format: Paperback
Pub. Date: 2008-06-30
Publisher(s): Springer-Verlag New York Inc
List Price: $109.99

Rent Textbook

Select for Price
There was a problem. Please try again later.

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

This book constitutes the refereed proceedings of the 13th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2008, held in Bertinoro, Italy, in May 2008. The 32 revised full papers presented were carefully reviewed and selected from 95 submissions. The papers cover various aspects of integer programming and combinatorial optimization and present recent developments in theory, computation, and applications in that area. Topics included are such as approximation algorithms, branch and bound algorithms, branch and cut algorithms, computational biology, computational complexity, computational geometry, cutting plane algorithms, diophantine equations, geometry of numbers, graph and network algorithms, integer programming, matroids and submodular functions, on-line algorithms and competitive analysis, polyhedral combinatorics, randomized algorithms, random graphs, scheduling theory and scheduling algorithms, and semidefinite programs.

Table of Contents

Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variablesp. 1
Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programsp. 17
The Air Traffic Flow Management Problem: An Integer Optimization Approachp. 34
The Induced Disjoint Paths Problemp. 47
A Weighted K[subscript t,t]-Free t-Factor Algorithm for Bipartite Graphsp. 62
A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphsp. 77
A Polynomial Algorithm for Weighted Abstract Flowp. 97
A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problemp. 112
Binary Positive Semidefinite Matrices and Associated Integer Polytopesp. 125
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalitiesp. 140
Tight Bounds for Permutation Flow Shop Schedulingp. 154
The Stochastic Machine Replenishment Problemp. 169
A Polynomial Time Approximation Scheme for the Square Packing Problemp. 184
Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraintsp. 199
Computing with Multi-row Gomory Cutsp. 214
Constraint Orbital Branchingp. 225
A Fast, Simpler Algorithm for the Matroid Parity Problemp. 240
Degree Bounded Matroids and Submodular Flowsp. 259
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzlep. 273
Primal-Dual Schema for Capacitated Covering Problemsp. 288
Offline and Online Facility Leasingp. 303
Importance Sampling via Load-Balanced Facility Locationp. 316
A Constant Approximation Algorithm for the a priori Traveling Salesman Problemp. 331
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problemp. 344
Min Sum Edge Coloring in Multigraphs Via Configuration LPp. 359
An Improved Algorithm for Finding Cycles Through Elementsp. 374
The Stable Roommates Problem with Choice Functionsp. 385
A New Approach to Splitting-Offp. 401
Can Pure Cutting Plane Algorithms Work?p. 416
The Mixing Set with Divisible Capacitiesp. 435
A Polynomial Time Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem with Backloggingp. 450
Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Trianglesp. 463
Author Indexp. 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.