Contenuti:
Volume 1: Preface. Mixed-Integer Nonlinear Optimization in Process Synthesis; C.S. Adjiman, et al. Approximate Algorithms and Heuristics for MAX-SAT; R. Battiti, M. Protasi. Connections between Nonlinear Programming and Discrete Optimization; F. Giannessi, F. Tardella. Interior Point Methods for Combinatorial Optimization; J.E. Mitchell, et al. Knapsack Problems; D. Pisinger, P. Toth. Fractional Combinatorial Optimization; T. Radzik. Reformulation-Linearization Techniques for Discrete Optimization Problems; H.D. Sherali, W.P. Adams. Gröbner Bases in Integer Programming; R.R. Thomas. Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey; R.R. Vemuganti. Volume 2: Preface. Efficient Algorithms for Geometric Shortest Path Query Problems; D.Z. Chen. Computing Distances between Evolutionary Trees; B. DasGupta, et al. Combinatorial Optimization and Coalition Games; Xiaotie Deng. Steiner Minimal Trees: An Introduction, Parallel Computation, and Future Work; F.C. Harris, Jr. Resource Allocation Problems; N. Katoh, T. Ibaraki. Combinatorial Optimization in Clustering; B. Mirkin, I. Muchnik. The Graph Coloring Problem: A Bibliographic Survey; P.M. Pardalos, et al. Steiner Minimal Trees in E3: Theory, Algorithms, and Applications; J. MacGregor Smith. Dynamical System Approaches to Combinatorial Optimization; J. Starke, M. Schanz. On-Line Dominating Set Problems for Graphs; Wen-Guey Tzeng. Optimization Problems in Optical Networks; Peng-Jun Wan. Shortest Networks on Surfaces; Jia Feng Weng. Minimum Weight Triangulation; Yanfeng Xu. Optimization Applications in the Airline Industry; Gang Yu, Jian Yang.Author Index. Subject Index. Volume 3: Preface. Semidefinite Relaxations, Multivariate Normal Distributions, and Order Statistics; D. Bertsimas, Yingyu Ye. A Review of Machine Scheduling: Complexity, Algorithms and Approximability; Bo Chen, et al. Routing and Topology Embedding in Lightwave Networks; Feng Cao. The Quadratic Assignment Problem; R.E. Burkard, et al. Algorithmic Aspects of Domination in Graphs; G.J. Chang. Selected Algorithmic Techniques for Parallel Optimization; R.C. Corrêa, et al. Multispace Search in Combinatorial Optimization; Jun Gu. The Equitable Coloring of Graphs; Ko-Wei Lih. Randomized Parallel Algorithms for Combinatorial Optimization; S. Rajasekaran, J.D.P. Rolim. Tabu Search; F. Glover, M. Laguna. Author Index. Subject Index. Author Index of Volumes 1&endash;3. Subject Index of Volumes 1&endash;3.
Product Description:
This three-volume set deals with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The editors have tried to bring together almost every aspect of the enormous field with emphasis on recent developments. Each chapter is essentially expository in nature, but of scholarly treatment. The work is addressed not only to researchers in discrete optimization, but to all scientists who use combinatorial optimization methods to model and solve problems. Experts in the field as well as nonspecialists should find the material helpful.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.