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 $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.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

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 Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Nexus

A Brief History of Information Networks from the Stone Age to AI

The Tech Coup

How to Save Democracy from Silicon Valley

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Creative Machines

AI, Art & Us

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Empire of AI

Inside the reckless race for total domination

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Python All-in-One For Dummies

3rd Edition

Artificial Intelligence and Human Rights, Democracy, and the Rule of Law

Computational Intelligence Techniques

Deep Learning for Smart Healthcare

Trends, Challenges and Applications

Digital Image Security

Techniques and Applications

Non-Fungible Tokens

Multidisciplinary Perspectives

Smart Global Value Chain

Future Innovations

The Shortest History of AI

Engineering Lakehouses with Open Table Formats

Build scalable and efficient lakehouses with Apache Iceberg, Apache Hudi, and Delta Lake

Ideal Subjects Volume 76

The Abstract People of AI

Ideal Subjects Volume 76

The Abstract People of AI

Life 3.0

Being Human in the Age of Artificial Intelligence

Scary Smart

The Future of Artificial Intelligence and How You Can Save Our World

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

Advances in Practical Applications of Agents, Multi-Agent Systems, and Computational Social Science

The PAAMS Collection : 23rd International Conference, PAAMS 2025, Lille, France, June 25-27, 2025, Proceedings

This product is categorised by