Integer Programming and Combinatorial Optimization

11th International Ipco Conference, Berlin, Germany, June 8-10, 2005, Proceedings

By: Michael JÃ¼nger (Editor), Volker Kaibel (Editor)

Write A Review

Paperback | 1 June 2005

At a Glance

Paperback
504 Pages

Dimensions(cm)
24.77 x 15.88 x 3.18

Paperback

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

Since its start in 1990, the IPCO conference series (held under the auspices of theMathematicalProgrammingSociety)hasbecomeanimportantforumforthe presentation of recent results in Integer Programming and Combinatorial Op- mization. This volume compiles the papers presented at IPCO XI, the eleventh conference in this series, held June 8-10, 2005, at the Technische Universit¨ at Berlin. The high interest in this conference series is evident in the large number of submissions. For IPCO XI, 119 extended abstracts of up to 10 pages were submitted. During its meeting on January 29-30, 2005, the Program Committee carefully selected 34 contributions for presentation in non-parallel sessions at the conference. The ?nal choices were not easy at all, since, due to the limited number of time slots, many very good papers could not be accepted. During the selection process the contributions were refereed according to the standards of refereed conferences. As a result of this procedure, you have in your hands a volume that contains papers describing high-quality research e?orts. The page limit for contributions to this proceedings volume was set to 15. You may ?nd full versions of the papers in scienti?c journals in the near future. We thank all the authors who submitted papers. Furthermore, the Program Committee is indebted to the many reviewers who, with their speci?c expertise, helped a lot in making the decisions.

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 $89.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 Computing & I.T.Graphical & Digital Media Applications Databases Data Capture & Analysis Computer Programming & Software Development Algorithms & Data Structures Discrete Mathematics Optimisation Linear Programming

Graphics Programming Computer Science Mathematical Theory of Computation Calculus & Mathematical Analysis Numerical Analysis

Mixed-integer cuts from cyclic groups	p. 1
Optimizing over the first Chvatal closure	p. 12
Sequential pairing of mixed integer inequalities	p. 23
Approximate min-max relations for odd cycles in planar graphs	p. 35
Disjoint cycles : integrality gap, hardness, and approximation	p. 51
A combinatorial algorithm to find a maximum even factor	p. 66
Improved approximation schemes for linear programming relaxations of combinatorial optimization problems	p. 81
On the approximability of the minimum congestion unsplittable shortest path routing problem	p. 97
Inventory and facility location models with market selection	p. 111
On approximating complex quadratic optimization problems via semidefinite programming relaxations	p. 125
Semidefinite bounds for the stability number of a graph via sums of squares of polynomials	p. 136
Approximation algorithms for semidefinite packing problems with applications to MAXCUT and graph coloring	p. 152
On the inefficiency of equilibria in congestion games	p. 167
Unrelated parallel machine scheduling with resource dependent processing times	p. 182
LP-based online scheduling : from single to parallel machines	p. 196
Unique sink orientations of grids	p. 210
Jumping doesn't help in abstract cubes	p. 225
Computing the inertia from sign patterns	p. 236
Randomized relaxation methods for the maximum feasible subsystem problem	p. 249
On clique separators, nearly chordal graphs, and the maximum weight stable set problem	p. 265
Smoothed analysis of integer programming	p. 276
Circular ones matrices and the stable set polytope of quasi-line graphs	p. 291
Approximation algorithms for stochastic inventory control models	p. 306
On two-stage stochastic minimum spanning trees	p. 321
Combinatorial analysis of generic matrix pencils	p. 335
Power optimization for connectivity problems	p. 349
Packing Steiner forests	p. 362
Bidimensional packing by bilinear programming	p. 377
On the L[subscript [infinity]]-norm of extreme points for crossing supermodular directed network LPs	p. 392
Virtual private network design : a proof of the tree routing conjecture on ring networks	p. 407
Approximation algorithms for the minimum cardinality two-connected spanning subgraph problem	p. 422
Using grammars to generate very large scale neighborhoods for the traveling salesman problem and other sequencing problems	p. 437
A study of domino-parity and k-parity constraints for the TSP	p. 452
Not every GTSP facet induces an STSP facet	p. 468
Table of Contents provided by Blackwell. All Rights Reserved.

Integer Programming and Combinatorial Optimization

11th International Ipco Conference, Berlin, Germany, June 8-10, 2005, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Developing Graphics Frameworks with Java and OpenGL

Learning UML 2.0

A Pragmatic Introduction to UML

Curves and Surfaces for CAGD

A Practical Guide

The Book of WebGPU

Bridging Art, Design and Technology

My Lifetime Work

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

A Guide to Adobe Animate

Creating Your First Animations

R Graphics Cookbook

Practical Recipes for Visualizing Data

Mastering Graphics Programming with Vulkan

Develop a modern rendering engine from first principles to state-of-the-art techniques

The History of Visual Magic in Computers

How It Led to AI

Computer Animation

Algorithms and Techniques

WALCOM: Algorithms and Computation

20th International Conference and Workshops on Algorithms and Computation, WALCOM 2026, Perugia, Italy, March 4â"6, 2026, Proceedings

Spatial Humanities

The Spatial Humanities

Hlsl and Pixel Shaders for XAML Developers

A Comprehensive Guide to Creating Hlsl Pixel Shaders for Wpf and Silverlight Applications

Learning Virtual Reality

Developing Immersive Experiences and Applications for Desktop, Web, and Mobile

Empowering Novel Geometric Algebra for Graphics and Engineering

10th International Workshop, ENGAGE 2025, Hong Kong, China, July 14, 2025, Proceedings

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Cuda by Example

An Introduction to General-Purpose Gpu Programming

Rules of Play

Game Design Fundamentals

Computer Graphics from Scratch

A Programmer's Introduction to 3D Rendering

Animation Maths

Campus Handbook

Physically Based Rendering, fourth edition

From Theory to Implementation

Exploring Data Visualization Accessibility

Corel Paint Shop Pro X

The Official Guide

This product is categorised by