Nonlinear Assignment Problems: Algorithms and Applications
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Boston, MA
Springer US
2000
|
| Series: | Combinatorial Optimization
7 |
| Subjects: | |
| Links: | https://doi.org/10.1007/978-1-4757-3155-2 |
| Item Description: | 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 |
| Physical Description: | 1 Online-Ressource (XXIV, 304 p) |
| ISBN: | 9781475731552 9781441948410 |
| ISSN: | 1388-3011 |
| DOI: | 10.1007/978-1-4757-3155-2 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV042421431 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150317s2000 xx o|||| 00||| eng d | ||
| 020 | |a 9781475731552 |c Online |9 978-1-4757-3155-2 | ||
| 020 | |a 9781441948410 |c Print |9 978-1-4419-4841-0 | ||
| 024 | 7 | |a 10.1007/978-1-4757-3155-2 |2 doi | |
| 035 | |a (OCoLC)1184505732 | ||
| 035 | |a (DE-599)BVBBV042421431 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-703 |a DE-91 |a DE-634 | ||
| 082 | 0 | |a 004.1 |2 23 | |
| 084 | |a MAT 000 |2 stub | ||
| 100 | 1 | |a Pardalos, Panos M. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Nonlinear Assignment Problems |b Algorithms and Applications |c edited by Panos M. Pardalos, Leonidas S. Pitsoulis |
| 264 | 1 | |a Boston, MA |b Springer US |c 2000 | |
| 300 | |a 1 Online-Ressource (XXIV, 304 p) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Combinatorial Optimization |v 7 |x 1388-3011 | |
| 500 | |a 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 | ||
| 650 | 4 | |a Computer science | |
| 650 | 4 | |a Information theory | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Computer Science | |
| 650 | 4 | |a Processor Architectures | |
| 650 | 4 | |a Theory of Computation | |
| 650 | 4 | |a Mathematical Modeling and Industrial Mathematics | |
| 650 | 4 | |a Calculus of Variations and Optimal Control; Optimization | |
| 650 | 4 | |a Optimization | |
| 650 | 4 | |a Informatik | |
| 650 | 0 | 7 | |a Nichtlineares Zuordnungsproblem |0 (DE-588)4739396-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Nichtlineares Zuordnungsproblem |0 (DE-588)4739396-8 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Pitsoulis, Leonidas S. |e Sonstige |4 oth | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4757-3155-2 |x Verlag |3 Volltext |
| 912 | |a ZDB-2-SMA | ||
| 912 | |a ZDB-2-BAE | ||
| 940 | 1 | |q ZDB-2-SMA_Archive | |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027856848 | |
Record in the Search Index
| DE-BY-TUM_katkey | 2068440 |
|---|---|
| _version_ | 1821931218690637824 |
| any_adam_object | |
| author | Pardalos, Panos M. |
| author_facet | Pardalos, Panos M. |
| author_role | aut |
| author_sort | Pardalos, Panos M. |
| author_variant | p m p pm pmp |
| building | Verbundindex |
| bvnumber | BV042421431 |
| classification_tum | MAT 000 |
| collection | ZDB-2-SMA ZDB-2-BAE |
| ctrlnum | (OCoLC)1184505732 (DE-599)BVBBV042421431 |
| dewey-full | 004.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.1 |
| dewey-search | 004.1 |
| dewey-sort | 14.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| doi_str_mv | 10.1007/978-1-4757-3155-2 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03015nam a2200553zcb4500</leader><controlfield tag="001">BV042421431</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150317s2000 xx o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781475731552</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-4757-3155-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781441948410</subfield><subfield code="c">Print</subfield><subfield code="9">978-1-4419-4841-0</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4757-3155-2</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1184505732</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042421431</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.1</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pardalos, Panos M.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Nonlinear Assignment Problems</subfield><subfield code="b">Algorithms and Applications</subfield><subfield code="c">edited by Panos M. Pardalos, Leonidas S. Pitsoulis</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston, MA</subfield><subfield code="b">Springer US</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XXIV, 304 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Combinatorial Optimization</subfield><subfield code="v">7</subfield><subfield code="x">1388-3011</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Processor Architectures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theory of Computation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical Modeling and Industrial Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Calculus of Variations and Optimal Control; Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nichtlineares Zuordnungsproblem</subfield><subfield code="0">(DE-588)4739396-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Nichtlineares Zuordnungsproblem</subfield><subfield code="0">(DE-588)4739396-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pitsoulis, Leonidas S.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4757-3155-2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SMA_Archive</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027856848</subfield></datafield></record></collection> |
| id | DE-604.BV042421431 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T17:10:44Z |
| institution | BVB |
| isbn | 9781475731552 9781441948410 |
| issn | 1388-3011 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027856848 |
| oclc_num | 1184505732 |
| open_access_boolean | |
| owner | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
| owner_facet | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
| physical | 1 Online-Ressource (XXIV, 304 p) |
| psigel | ZDB-2-SMA ZDB-2-BAE ZDB-2-SMA_Archive |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Springer US |
| record_format | marc |
| series2 | Combinatorial Optimization |
| spellingShingle | Pardalos, Panos M. Nonlinear Assignment Problems Algorithms and Applications Computer science Information theory Mathematical optimization Computer Science Processor Architectures Theory of Computation Mathematical Modeling and Industrial Mathematics Calculus of Variations and Optimal Control; Optimization Optimization Informatik Nichtlineares Zuordnungsproblem (DE-588)4739396-8 gnd |
| subject_GND | (DE-588)4739396-8 |
| title | Nonlinear Assignment Problems Algorithms and Applications |
| title_auth | Nonlinear Assignment Problems Algorithms and Applications |
| title_exact_search | Nonlinear Assignment Problems Algorithms and Applications |
| title_full | Nonlinear Assignment Problems Algorithms and Applications edited by Panos M. Pardalos, Leonidas S. Pitsoulis |
| title_fullStr | Nonlinear Assignment Problems Algorithms and Applications edited by Panos M. Pardalos, Leonidas S. Pitsoulis |
| title_full_unstemmed | Nonlinear Assignment Problems Algorithms and Applications edited by Panos M. Pardalos, Leonidas S. Pitsoulis |
| title_short | Nonlinear Assignment Problems |
| title_sort | nonlinear assignment problems algorithms and applications |
| title_sub | Algorithms and Applications |
| topic | Computer science Information theory Mathematical optimization Computer Science Processor Architectures Theory of Computation Mathematical Modeling and Industrial Mathematics Calculus of Variations and Optimal Control; Optimization Optimization Informatik Nichtlineares Zuordnungsproblem (DE-588)4739396-8 gnd |
| topic_facet | Computer science Information theory Mathematical optimization Computer Science Processor Architectures Theory of Computation Mathematical Modeling and Industrial Mathematics Calculus of Variations and Optimal Control; Optimization Optimization Informatik Nichtlineares Zuordnungsproblem |
| url | https://doi.org/10.1007/978-1-4757-3155-2 |
| work_keys_str_mv | AT pardalospanosm nonlinearassignmentproblemsalgorithmsandapplications AT pitsoulisleonidass nonlinearassignmentproblemsalgorithmsandapplications |