Combinatorial and global optimization
editors, Panos M. Pardalos, Athanasios Migdalas, Rainer E. Burkard.
Bok Engelsk 2002 · Electronic books.
| Utgitt | River Edge, NJ : : World Scientific, , c2002.
|
|---|---|
| Omfang | 1 online resource (373 p.)
|
| Opplysninger | Description based upon print version of record.. - 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. - 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. - 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. - 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. - 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
|
| Emner | |
| Sjanger | |
| Dewey | |
| ISBN | 9810248024
|
