000			05338nam a22004695i 4500
001			978-1-4419-7997-1
003			DE-He213
005			20140220082803.0
007			cr nn 008mamaa
008			130906s2013 xxu| s |||| 0|eng d
020			_a9781441979971 _9978-1-4419-7997-1
024	7		_a10.1007/978-1-4419-7997-1 _2doi
050		4	_aQA402.5-402.6
072		7	_aPBU _2bicssc
072		7	_aMAT003000 _2bisacsh
082	0	4	_a519.6 _223
100	1		_aPardalos, Panos M. _eeditor.
245	1	0	_aHandbook of Combinatorial Optimization _h[electronic resource] / _cedited by Panos M. Pardalos, Ding-Zhu Du, Ronald L. Graham.
250			_a2nd ed. 2013.
264		1	_aNew York, NY : _bSpringer New York : _bImprint: Springer, _c2013.
300			_aXXI, 3409 p. 685 illus., 169 illus. in color. eReference. _bonline resource.
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
347			_atext file _bPDF _2rda
505	0		_aIntroduction -- Part 1. General Methodology -- Analysis of Greedy Approximations -- Guillotine Partition in Geometric Optimization -- Mixed-Integer Nonlinear Optimization in Process Synthesis -- Connection between Nonlinear Programming and Discrete Optimization -- Interior Point Methods for Combinatorial Optimization -- Fractional Combinatorial Optimization -- Reformulation-Linearization Techniques for Discrete Optimization Problems -- Grobner Bases in Integer Programming -- Dynamical System Approaches to Combinatorial Optimization -- Semidefinite Relaxation, Multivariate Norma Distribution and Order Statistics -- Selected Algorithmic Techniques for Parallel Optimization -- Multispace Search for Combinatorial Optimization -- Randomized Parallel Algorithms for Combinatorial Optimization -- Tabu Search -- Neural Network Approach for Combinatorial Optimization -- Data Correcting Algorithms in Combinatorial Optimization -- Probabilistic Verification and Non-Approximability -- Part 2. Classic Problems -- The Steiner ratio of $L_p$-planes -- The Maximum Clique Problem -- The Generalized Assignment Problem and Extension -- Linear Assignment Problems and Extensions -- Bin Packing Approximation Algorithms: Combinatorial Analysis -- Feedback Set Problems -- The Equitable Coloring of Graphs -- Approximate Algorithms and Heuristics for MAX-SAT -- Knapsack Problems -- Steiner Minimum Trees in E^3 -- The Graph Coloring Problem: A Bibliographic Survey -- Steiner Minimum Trees: An Introduction, Parallel Computation, and Future Work -- Resource Allocation Problems -- Efficient Algorithms for Geometric Shortest Path Query Problem -- On-line Dominating Set Problems for Graphs -- Minimum Weight Triangulation -- A review of Machine Scheduling: Complexity, Algorithms and Approximability -- Algorithmic Aspects of Domination in Graphs -- The Quadratic Assignment Problem -- A Cognitive Algorithm for solving the Equal Circles Packing Problem -- Optimal Rectangular Partition -- Weighted Dominating Set in Unit Disk Graphs -- Part 3. Applications -- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey -- Combinatorial Optimization in Clustering -- Combinatorial Optimization and Coalition Games -- Optimization Problems in Optical Networks -- Optimization Applications in the Airline Industry -- Routing and Topology Embedding in Lightwave Networks -- Steiner Tree in Industry -- Connected Dominating Sets in Sensor Networks -- Network-based Model and Algorithms in Data Mining and Knowledge Discovery -- Steiner Tree in VISL Designs -- Steiner Tree in Coal Mining Industry -- Coverage Problems in sensor Networks -- Packing, Dominating and Wireless Networking -- Group Testing in Molecular Biology -- Index.
520			_aThe second edition of this 5-volume handbook is intended to be a basic yet comprehensive reference work in combinatorial optimization that will benefit newcomers and researchers for years to come. This multi-volume work deals with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The editors have brought together almost every aspect of this enormous field of combinatorial optimization, an area of research at the intersection of applied mathematics, computer science, and operations research and which overlaps with many other areas such as computation complexity, computational biology, VLSI design, communications networks, and management science. An international team of 30-40 experts in the field form the editorial board. The Handbook of Combinatorial Optimization, second edition is addressed to all scientists who use combinatorial optimization methods to model and solve problems. Experts in the field as well as non-specialists will find the material stimulating and useful.
650		0	_aMathematics.
650		0	_aCombinatorics.
650		0	_aMathematical optimization.
650	1	4	_aMathematics.
650	2	4	_aOptimization.
650	2	4	_aCombinatorics.
700	1		_aDu, Ding-Zhu. _eeditor.
700	1		_aGraham, Ronald L. _eeditor.
710	2		_aSpringerLink (Online service)
773	0		_tSpringer eBooks
776	0	8	_iPrinted edition: _z9781441979964
856	4	0	_uhttp://dx.doi.org/10.1007/978-1-4419-7997-1
912			_aZDB-2-SMA
999			_c94470 _d94470