Cargando…

Combinatorial and Global Optimization.

Combinatorial and global optimization problems appear in a wide range of applications in operations research, engineering, biological science, and computer science. In combinatorial optimization and graph theory, many approaches have been developed that link the discrete universe to the continuous u...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Pardalos, Panos M.
Otros Autores: Migdalas, Athanasios, Burkard, Rainer E.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Singapore : World Scientific Publishing Company, 2002.
Colección:Series on applied mathematics.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Preface ; A Forest Exterior Point Algorithm for Assignment Problems ; 1 Introduction ; 2 Preliminaries ; 3 Description of the algorithm ; 4 Correctness and complexity of the algorithm ; 5 Concluding remarks ; References.
  • A Hybrid Scatter Genetic Tabu Approach for Continuous Global Optimization 1 Introduction ; 2 Genetic scatter search and tabu serach approach ; 3 HSGT algorithm description ; 4 Weight computations ; 5 Computational results ; 6 Conclusions and recommendations.
  • Appendix A: Test functions References ; Exact Rates of Prokhorov Convergence under Three Moment Conditions ; 1 Main result ; 2 Outline of proof ; References ; Location/Allocation of Queuing Facilities in Continuous Space using Minisum and Minimax Criteria ; 1 Introduction.
  • 2 The model 3 A solution method ; 4 Computational results ; 5 Conclusions ; References ; Algorithms for the Consistency Analysis in Scenario Projects ; 1 Introduction ; 2 Definitions ; 3 Complexity ; 4 Algorithms ; 5 Conclusions ; References.
  • Assignment of Reusable and Non-Reusable Frequencies 1 Introduction ; 2 Definitions and techniques ; 3 The complexity of radio coloring and radio labelling ; 4 An exact algorithm for constant number of colors ; 5 Algorithms for on-line radio labelling ; 6 Open problems ; References.