Handbook of combinatorial optimization, 2. sējums

Pirmais vāks
Dingzhu Du, Panos M. Pardalos
Springer Science & Business Media, 1998. gada 15. dec. - 2403 lappuses
This is the second of a multi-volume set. The various volumes deal with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The emphasis is on late-1990s developments. Each chapter is essentially expository in nature, but scholarly in its treatment.

No grāmatas satura

Saturs

The Rotation Distance
65
Open Questions
72
Combinatorial Optimization and Coalition Games
77
An Introduction
105
Computational Results
131
Future Work
149
Resource Allocation Problems
159
Proximity Theorems
197
Steiner Minimal Trees in
397
1
421
Heuristics
427
Applications
441
Dynamical System Approaches
471
3
472
Online Dominating Set Problems for Graphs
525
Optimization Problems in Optical Networks
543

Lower Bounds on Time Complexity and Improved Algorithms
209
Applications
225
Further Topics
239
Combinatoral Optimization in Clustering
261
A Bibliographic Survey
331
Concluding Remarks
353
149
366
Shortest Networks on Surfaces
589
Minimum Weight Triangulations
617
Optimization Applications in the Airline Industry
635
Author Index
727
Subject Index
749
Autortiesības

Citi izdevumi - Skatīt visu

Bieži izmantoti vārdi un frāzes

Populāri fragmenti

1. lappuse - Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA, E-mail: {chen,odaescu}<Dcse.

Atsauces uz šo grāmatu

Bibliogrāfiskā informācija