Integer Programming and Combinatorial Optimization

12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings

By: Matteo Fischetti (Editor), David P. Williamson (Editor)

Write A Review

Paperback | 19 June 2007

At a Glance

Paperback
514 Pages

Dimensions(cm)
23.5 x 15.88 x 3.18

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the 12th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2007, held in Ithaca, NY, USA, in June 2007.

Among the topics addressed in the 36 revised full papers are approximation algorithms, algorithmic game theory, computational biology, integer programming, polyhedral combinatorics, scheduling theory and scheduling algorithms, as well as semidefinite programs.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Calculus & Mathematical Analysis Computing & I.T.Computer Science Mathematical Theory of Computation Probability & Statistics Graphical & Digital Media Applications Computer Programming & Software Development Algorithms & Data Structures

Inequalities from two rows of a simplex tableau	p. 1
Cuts for conic mixed-integer programming	p. 16
Sequential-merge facets for two-dimensional group problems	p. 30
Triangle-free simple 2-matchings in subcubic graphs	p. 43
The smoothed number of pareto optimal solutions in bicriteria integer optimization	p. 53
Finding a polytope from its graph in polynomial time	p. 68
Orbitopal fixing	p. 74
New variants of lift-and-project cut generation from the LP tableau : open source implementation and testing	p. 89
Orbital branching	p. 104
Distinct triangle areas in a planar point set	p. 119
Scheduling with precedence constraints of low fractional dimension	p. 130
Approximation algorithms for 2-stage stochastic scheduling problems	p. 145
On integer programming and the branch-width of the constraint matrix	p. 158
Matching problems in polymatroids without double circuits	p. 167
Maximizing a submodular set function subject to a matroid constraint	p. 182
On a generalization of the master cyclic group polyhedron	p. 197
A framework to derive multidimensional superadditive lifting functions and its applications	p. 210
On the exact separation of mixed integer knapsack cuts	p. 225
A faster strongly polynomial time algorithm for submodular function minimization	p. 240
On convex minimization over base polytopes	p. 252
Computational geometric approach to submodular function minimization for multiclass queueing systems	p. 267
Generating multiple solutions for mixed integer programming problems	p. 280
A branch and bound algorithm for max-cut based on combining semidefinite and polyhedral relaxations	p. 295
DINS, a MIP improvement heuristic	p. 310
Mixed-integer vertex covers on bipartite graphs	p. 324
On the MIR closure of polyhedra	p. 337
The intersection of continuous mixing polyhedra and the continuous mixing polyhedron with flows	p. 352
Simple explicit formula for counting lattice points of polyhedra	p. 367
Characterizations of total dual integrality	p. 382
Sign-solvable linear complementarity problems	p. 397
An integer programming approach for linear programs with probabilistic constraints	p. 410
Infrastructure leasing problems	p. 424
Robust combinatorial optimization with exponential scenarios	p. 439
Approximation algorithms for the multi-item capacitated lot-sizing problem via flow-cover inequalities	p. 454
Optimal efficiency guarantees for network design mechanisms	p. 469
The set connector problem in graphs	p. 484
Table of Contents provided by Blackwell. All Rights Reserved.

Integer Programming and Combinatorial Optimization

12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Algorithms & Data Structures

Artificial Evolution

16th International Conference, volution Artificielle, EA 2024, Bordeaux, France, October 29-31, 2024, Revised Selected Papers

Heuristic Algorithms Design

A Methodological Approach

Artificial Intelligence Programming with Python

From Zero to Hero

Introduction to Machine Learning with Python

A Guide for Data Scientists

Python for Algorithmic Trading

From Idea to Cloud Deployment

Speak Data

Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers

Demystifying AI

Data Science and Machine Learning Using IBM SPSS Modeler

Code Dependent

Living in the Shadow of AI - Shortlisted for the Women's Prize for Non-Fiction

HBR's 10 Must Reads on Data Strategy

HBR's 10 Must Reads

Learning Spark

Lightning-Fast Data Analytics

BioMed Bots Assurance

Securing Robotics, Healthcare, and IT Convergence

New Storytelling

Learning through Metaphors

Constraints and Advanced Solutions for LTE-Advanced Heterogeneous Networks

Data Science and Machine Learning for Non-Programmers

Using SAS Enterprise Miner

Applied Data Science in FinTech

Models, Tools, and Case Studies

Applied Data Science in FinTech

Models, Tools, and Case Studies

Computer Science Why

Answers to Computer Science Questions They Donât Cover in Class

Computer Science Why

Answers to Computer Science Questions They Donât Cover in Class

Tiny Machine Learning Techniques for Constrained Devices

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Uncertain Data Analysis

Fuzzy Vector Algorithms

Python 3 Using DeepSeek

Data Modelling and Analytics for the Internet of Medical Things

This product is categorised by