Lecture Notes in Computer Science : Optimal or Provably Near-Optimal Solutions - Michael JÃ¼nger

Instant online reading.
Don't wait for delivery!

Lecture Notes in Computer Science

Optimal or Provably Near-Optimal Solutions

By: Michael JÃ¼nger (Editor), Denis Naddef (Editor)

Write A Review

Paperback | 21 November 2001

At a Glance

Paperback
320 Pages

Dimensions(cm)
23.5 x 15.88 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This tutorial contains written versions of seven lectures on Computational Combinatorial Optimization given by leading members of the optimization community. The lectures introduce modern combinatorial optimization techniques, with an emphasis on branch and cut algorithms and Lagrangian relaxation approaches. Polyhedral combinatorics as the mathematical backbone of successful algorithms are covered from many perspectives, in particular, polyhedral projection and lifting techniques and the importance of modeling are extensively discussed. Applications to prominent combinatorial optimization problems, e.g., in production and transport planning, are treated in many places; in particular, the book contains a state-of-the-art account of the most successful techniques for solving the traveling salesman problem to optimality.

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 Optimisation Linear Programming Medicine Medicine in General Computing & I.T.Graphical & Digital Media Applications 3D Graphics & Modelling Computer Programming & Software Development Algorithms & Data Structures

Business & Management Business Mathematics & Systems Databases Data Capture & Analysis Applied Mathematics Computer Science Artificial Intelligence

General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms	p. 1
Projection and Lifting in Combinatorial Optimization	p. 26
Mathematical Programming Models and Formulations for Deterministic Production Planning Problems	p. 57
Lagrangian Relaxation	p. 112
Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS	p. 157
Branch, Cut, and Price: Sequential and Parallel	p. 223
TSP Cuts Which Do Not Conform to the Template Paradigm	p. 261
Author Index	p. 305
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

Optimal or Provably Near-Optimal Solutions

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Databases

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

Designing Data-Intensive Applications

The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Graphical Models and Causal Discovery with R

100 Exercises for Building Logic

Proceedings of the 6th International Conference on Data Science, Machine Learning and Applications, Volume 2

ICDSMLA 2024, 13â"14 December, Tirupati, India

Digital Twin Parallels to Support the Blockchain in the Aec Sector

Bio-Based Materials for NZEB Buildings

ESG Investment, German Industrie 4.0, and Blockchain

Statistical Learning, Sustainability and Impact Evaluation

SIS 2023, Ancona, Italy, June 21â"23

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Python All-in-One For Dummies

3rd Edition

Microsoft 365 Access For Dummies

Access for Dummies

Social Research Methods

4th Edition

Python for Data Analysis

Data Wrangling with Pandas, Numpy, and Jupyter

The Value of People Analytics

Using HR Data to Drive Business Results

Microsoft Power Bi Data Analyst Associate Study Guide

Prepare for the Pl-300 Exam and Apply Best Practice Design

Hands-On Machine Learning with Scikit-Learn, Keras, and Tensorflow

Concepts, Tools, and Techniques to Build Intelligent Systems

R for Data Science

Import, Tidy, Transform, Visualize, and Model Data

Python for Excel

A Modern Environment for Automation and Data Analysis

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

Data Analytics for Accounting ISE

3rd Edition

Data-driven BIM for Energy Efficient Building Design

1st Edition

Coding All-in-One For Dummies

2nd Edition

SQL All-in-One For Dummies

For Dummies (Computer/Tech)

This product is categorised by