Combinatorial Optimization: New Frontiers in Theory and Practice: 82 - Brossura

Brossura

ISBN 10: 3642774911 ISBN 13: 9783642774911

Casa editrice: Springer, 2011

Riassunto

Significant recent developments in the theory and practice of combinatorial optimization are the subject of this NATO ASI proceedings volume.

Su questo libro

Contenuti

Variable Decomposition, Constraint Decomposition and Cross Decomposition in General Mathematical Programming.- Surrogate Constraint Methods for Linear Inequalities.- An Evaluation of Algorithmic Refinements and Proper Data Structures for the Preflow-Push Approach for Maximum Flow.- A Cutting Plane Algorithm for the Single Machine Scheduling Problem with Release Times.- The Linear Assignment Problem.- Cost Allocation in the Oil Industry: An Example.- On Preference Orders for Sequencing Problems Or, What Hath Smith Wrought?.- Dynamic Basis Partitioning for Network Flows with Side Constraints.- Combinatorial Optimization Models Motivated by Robotic Assembly Problems.- Job Shop Scheduling.- On the Construction of the Set of K-best Matchings and Their Use in Solving Constrained Matching Problems.- Solving Large Scale Multicommodity Networks Using Linear-Quadratic Penalty Functions.- An Analysis of the Minimal Spanning Tree Structure.- Genetic Algorithms: A New Approach to the Timetable Problem.- A New Approximation Technique for Hypergraph Partitioning Problem.- Optimal Location of Concentrators in a Centralized Teleprocessing Network.- A Column Generation Algorithm for the Vehicle Routing Problem with Time Windows.- The Linear Complementarity Problem, Sufficient Matrices and the Criss-Cross Method.- A Characterization of Lifted Cover Facets of Knapsack Polytope with GUB Constraints.- On Pleasant Knapsack Problems.- Extensions of Efficient Exact Solution Procedures to Bicriterion Optimization.- Combinatorial Aspects in Single Junction Control Optimization.- Approximation Algorithms for Constrained Scheduling.- An Analogue of Hoffman’s Circulation Conditions for Max-Balanced Flows.- Some Telecommunications Network Design Problems and the Bi-Steiner Problem.- Parallel Machine Scheduling to Minimize Costs for Earliness and Number of Tardy Jobs.- Exact Solution of Multiple Traveling Salesman Problems.- A Nonlinear Two-Stage Cutting Stock Problem.- The Probabilistic Behavior of the Generalized HARMONIC Algorithm for the On-Line, Multi-Dimensional Bin Packing.- Efficient Labelling Algorithms for the Maximum Noncrossing Matching Problem.- A Phase I That Solves Transportation Problems.- A Polynomially Bounded Dual Simplex Algorithm for Capacitated Minimum Cost Flow Problem.- Formulation and a Lagrangean Relaxation Procedure, for Solving Part Scheduling and Tool Loading Problems, in FMS.- Euclidean Steiner Minimal Trees with Obstacles and Steiner Visibility Graphs.- A Set Covering Formulation of the Matrix Equipartition Problem.- Maximizing a Submodular Function by Integer Programming: A Polyhedral Approach.- New Bounds for the Asymmetric Traveling Salesman Problem.- A Lagrangean Heuristic for Set Covering Problems.

Product Description

Book by None

Dettagli dell'edizione

• Editore: Springer
• Data di pubblicazione: 2011
• Lingua: Inglese
• ISBN 10: 3642774911
• ISBN 13: 9783642774911
• Rilegatura: Copertina flessibile
• Numero di pagine: 352
• Redattore: Akgül Mustafa, Hamacher Horst W., Tüfekci Süleyman
• Contatto del produttore: non disponibile
• Persona responsabile: Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com; ; Europaplatz 3,69115 Heidelberg, Germany; Heidelberg; 69115; Germania