عنوان

Combinatorial Optimization :

شابک

364277489X

شابک

3642774911

شابک

9783642774898

شابک

9783642774911

شماره

b573675

عنوان اصلي

Combinatorial Optimization :

نام عام مواد

[Book]

ساير اطلاعات عنواني

New Frontiers in Theory and Practice

نام نخستين پديدآور

edited by Mustafa Akgül, Horst W. Hamacher, Süleyman Tüfekçi.

محل نشرو پخش و غیره

Berlin, Heidelberg

نام ناشر، پخش کننده و غيره

Springer Berlin Heidelberg

تاریخ نشرو بخش و غیره

1992

نام خاص و کميت اثر

(XII, 334 pages 33 illustrations)

عنوان فروست

NATO ASI series., Series F,, Computer and systems sciences ;, 82.

متن يادداشت

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.

متن يادداشت

There have been significant developments in the theory and practice of combinatorial optimization in the last fifteen years. Current developments in methodology and applications are presented in the contributions to this volume, which contains the proceedings of the NATO Advanced Study Institute held at Bilkent University, Ankara, Turkey, in July 1990. The subject covered in the book include general decomposition in mathematical programming, scheduling problems, network flow problems, and polyhedral combinatorics. Application areas treated include VLSI layout problems, emergency evacuation problems, telecommunication network design, robotic assembly problems, part scheduling, and tool loading problems.

موضوع مستند نشده

Computer science.

موضوع مستند نشده

Computer software.

موضوع مستند نشده

Systems theory.

شماره رده

نشانه اثر

مستند نام اشخاص تاييد نشده

edited by Mustafa Akgül, Horst W. Hamacher, Süleyman Tüfekçi.

مستند نام اشخاص تاييد نشده

Horst W Hamacher

مستند نام اشخاص تاييد نشده

Mustafa Akgül

مستند نام اشخاص تاييد نشده

Süleyman Tüfekçi

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y