Handbook of combinatorial optimization
The 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...
Gespeichert in:
| Weitere Verfasser: | , , |
|---|---|
| Format: | Livre numérique |
| Sprache: | Anglais |
| Veröffentlicht: |
New York, NY :
Springer New York
2013.
Cham : Springer Nature |
| Ausgabe: | 2nd ed. 2013. |
| Online Zugang: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Anmerkung: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Handbook of Combinatorial Optimization, Texte imprimé, 9781441979964 |
Inhaltsangabe:
- Introduction 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