Combinatorial and global optimization / / editors, Panos M. Pardalos, Athanasios Migdalas, Rainer E. Burkard

• Pubblicazione: River Edge, NJ, : World Scientific, c2002
• Edizione: 1st ed.
• Descrizione fisica: 1 online resource (373 p.)
• Disciplina: 511/.6
• Soggetto topico: Combinatorial optimization; Mathematical optimization; Nonlinear programming
• Altri autori: PardalosP. M <1954-> (Panos M.) MigdalasAthanasios BurkardRainer E
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references.
• Nota di contenuto: Contents; 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 search 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 labeling; 4 An exact algorithm for constant number of colors ; 5 Algorithms for on-line radio labeling ; 6 Open problems ; References ; Image Space Analysis for Vector Optimization and Variational Inequalities. Scalarization
• Sommario/riassunto: 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 universe through geometric, analytic, and algebraic techniques. Such techniques include global optimization formulations, semidefinite programming, and spectral theory. Recent major successes based on these approaches include interior point algorithms for linear and discrete problems, the celebrated
• Titolo autorizzato: Combinatorial and global optimization
• ISBN: 981-277-821-7
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910819747503321
• Lo trovi qui: Univ. Federico II
• Serie: Series on applied mathematics ; ; v. 14.