書目名稱 | Nonlinear Assignment Problems |
副標(biāo)題 | Algorithms and Appli |
編輯 | Panos M. Pardalos,Leonidas S. Pitsoulis |
視頻video | http://file.papertrans.cn/668/667351/667351.mp4 |
叢書名稱 | Combinatorial Optimization |
圖書封面 |  |
描述 | Nonlinear Assignment Problems (NAPs) are natural extensions ofthe classic Linear Assignment Problem, and despite the efforts of manyresearchers over the past three decades, they still remain some of thehardest combinatorial optimization problems to solve exactly. Thepurpose of this book is to provide in a single volume, majoralgorithmic aspects and applications of NAPs as contributed by leadinginternational experts. .The chapters included in this book are concerned with majorapplications and the latest algorithmic solution approaches for NAPs.Approximation algorithms, polyhedral methods, semidefinite programmingapproaches and heuristic procedures for NAPs are included, whileapplications of this problem class in the areas of multiple-targettracking in the context of military surveillance systems, ofexperimental high energy physics, and of parallel processing arepresented. ..Audience:. Researchers and graduate students in the areas ofcombinatorial optimization, mathematical programming, operationsresearch, physics, and computer science. |
出版日期 | Book 2000 |
關(guān)鍵詞 | Operations Research; Scheduling; algorithm; algorithms; combinatorial optimization; communication; complex |
版次 | 1 |
doi | https://doi.org/10.1007/978-1-4757-3155-2 |
isbn_softcover | 978-1-4419-4841-0 |
isbn_ebook | 978-1-4757-3155-2Series ISSN 1388-3011 |
issn_series | 1388-3011 |
copyright | Springer Science+Business Media Dordrecht 2000 |