Parametric Integer Programming (Classic Reprint): The Right-Hand-Side Case - Couverture souple

Marsten, Roy E.

Couverture souple

ISBN 10 : 1332881173 ISBN 13 : 9781332881178

Editeur : Forgotten Books, 2018

Synopsis

Explore how changing the right-hand side reshapes integer programming, using a practical branch-and-bound approach. This paper develops a parametric view of the right-hand-side case and shows how to drive a direction through the feasible region while tracking optimal solutions.

In a clear, step-by-step way, the work adapts a simple LP-based branch-and-bound framework to handle parametric right-hand sides. It introduces how to compute and use lower and upper bound functions that depend on the parameter, and it explains how to identify incumbents and update bounds as the parameter varies. The result is a method that can reveal how optimal solutions change as inputs shift, with careful tests to prune unlikely branches.

- Learn how the algorithm extends a prototype branch-and-bound method to parametric integer programming.
- See how bounds are redefined as functions and how dual solutions provide powerful, data-driven tests.
- Understand the practical steps: solving subproblems, generating bound functions, using heuristics, and splitting candidate problems.
- Review an example and computational results that illustrate how the method behaves on real problems.

Ideal for readers of optimization and operations research who want a concrete, implementable strategy for parametric integer programming. The discussion stays focused on the right-hand-side case, showing how to integrate theory with computational practice.

Détails de l'édition

• Éditeur: Forgotten Books
• Date d'édition: 2018
• Langue: anglais
• ISBN 10: 1332881173
• ISBN 13: 9781332881178
• Reliure: Broché
• Nombre de pages: 65
• Coordonnées du fabricant: Copytech (UK) Ltd, Trading as Printondemand-worldwide.com; gpsr@podww.com; ; 9 Culley Court; Orton Southgate; Peterborough; Cambridgeshire; PE2 6WA; Royaume-Uni
• Personne responsable: Easy Access System Europe Oü, 16879218; +358405003575; gpsr.requests@easproject.com; ; Mustamäe tee 50; Tallinn; 10621; Estonie