Nonlinear Assignment Problems

Nonlinear Assignment Problems
Author :
Publisher : Springer Science & Business Media
Total Pages : 317
Release :
ISBN-10 : 9781475731552
ISBN-13 : 1475731558
Rating : 4/5 (558 Downloads)

Book Synopsis Nonlinear Assignment Problems by : Panos M. Pardalos

Download or read book Nonlinear Assignment Problems written by Panos M. Pardalos and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 317 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nonlinear Assignment Problems (NAPs) are natural extensions of the classic Linear Assignment Problem, and despite the efforts of many researchers over the past three decades, they still remain some of the hardest combinatorial optimization problems to solve exactly. The purpose of this book is to provide in a single volume, major algorithmic aspects and applications of NAPs as contributed by leading international experts. The chapters included in this book are concerned with major applications and the latest algorithmic solution approaches for NAPs. Approximation algorithms, polyhedral methods, semidefinite programming approaches and heuristic procedures for NAPs are included, while applications of this problem class in the areas of multiple-target tracking in the context of military surveillance systems, of experimental high energy physics, and of parallel processing are presented. Audience: Researchers and graduate students in the areas of combinatorial optimization, mathematical programming, operations research, physics, and computer science.


Nonlinear Assignment Problems Related Books

Nonlinear Assignment Problems
Language: en
Pages: 317
Authors: Panos M. Pardalos
Categories: Computers
Type: BOOK - Published: 2013-03-09 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Nonlinear Assignment Problems (NAPs) are natural extensions of the classic Linear Assignment Problem, and despite the efforts of many researchers over the past
The Quadratic Assignment Problem
Language: en
Pages: 296
Authors: E. Cela
Categories: Mathematics
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of
Handbook of Combinatorial Optimization
Language: en
Pages: 395
Authors: Ding-Zhu Du
Categories: Business & Economics
Type: BOOK - Published: 2006-08-18 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This is a supplementary volume to the major three-volume Handbook of Combinatorial Optimization set. It can also be regarded as a stand-alone volume presenting
The Traffic Assignment Problem
Language: en
Pages: 244
Authors: Michael Patriksson
Categories: Mathematics
Type: BOOK - Published: 2015-01-19 - Publisher: Courier Dover Publications

DOWNLOAD EBOOK

This monograph provides both a unified account of the development of models and methods for the problem of estimating equilibrium traffic flows in urban areas a
Knapsack Problems
Language: en
Pages: 326
Authors: Silvano Martello
Categories: Computers
Type: BOOK - Published: 1990-12-14 - Publisher:

DOWNLOAD EBOOK

Here is a state of art examination on exact and approximate algorithms for a number of important NP-hard problems in the field of integer linear programming, wh