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

Format:

Book

Contributor:

Pardalos, P. M. (Panos M.), 1954-

Migdalas, Athanasios.

Burkard, Rainer E.

Series:

Series on applied mathematics ; v. 14.

Series on applied mathematics ; vol. 14

Language:

English

Subjects (All):

Combinatorial optimization--Congresses.

Combinatorial optimization.

Mathematical optimization--Congresses.

Mathematical optimization.

Nonlinear programming--Congresses.

Nonlinear programming.

Physical Description:

1 online resource (373 p.)

Edition:

1st ed.

Place of Publication:

River Edge, NJ : World Scientific, c2002.

Language Note:

English

Summary:

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

Contents:

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

Notes:

Description based upon print version of record.

Includes bibliographical references.

ISBN:

9789812778215

9812778217

OCLC:

879023707