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

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 Computing & I.T.Computer Science Mathematical Theory of Computation Probability & Statistics Graphical & Digital Media Applications Computer Programming & Software Development Algorithms & Data Structures Databases Data Capture & Analysis

Calculus & Mathematical Analysis Numerical Analysis

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

Addiction by Design â" Machine Gambling in Las Vegas

Machine Gambling in Las Vegas

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

The Delicate Art of Brute Force

How to Compute It When You Can't Solve It

Code Dependent

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

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Introduction to Machine Learning with Python

A Guide for Data Scientists

Learning Algorithms

A Programmer's Guide to Writing Better Code

Python for Algorithmic Trading

From Idea to Cloud Deployment

Head First Algorithms and Data Structures

A Learner's Guide to the Foundations of Computing

Quantum Searching and Optimization Algorithms

A Comprehensive Guide

Python Using GPT-5 and Gemini

Fundamentals of Data Structures and Algorithms

Fundamentals of Data Structures and Algorithms

Hacker's Delight

Considerations on the AI Endgame

Ethics, Risks and Computational Frameworks

Quick Data Structures

Quick Programming

AI Development

How Tech Leaders Can Build and Deploy Useful AI

AI Development

How Tech Leaders Can Build and Deploy Useful AI

Artificial Intelligence Programming with Python

From Zero to Hero

Quantum Machine Learning

Theory, Algorithms, and Practical Implementation

Ciphers, Fractals, and Fibonacci

Exploring Math with Python

Computational Intractability

A Guide to Algorithmic Lower Bounds

Deep Learning with R, Third Edition

Modern Numerical Nonlinear Optimization

Springer Optimization and Its Applications

This product is categorised by