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

• Record Nr.: UNINA9910819747503321
• Pubbl/distr/stampa: River Edge, NJ, : World Scientific, c2002
• ISBN: 981-277-821-7
• Edizione: [1st ed.]
• Descrizione fisica: 1 online resource (373 p.)
• Collana: Series on applied mathematics ; ; vol. 14
• Altri autori (Persone): PardalosP. M <1954-> (Panos M.); MigdalasAthanasios; BurkardRainer E
• Disciplina: 511/.6
• Soggetti: Combinatorial optimization; Mathematical optimization; Nonlinear programming
• Lingua di pubblicazione: Inglese
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• 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