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: | |
| Online Access: | Volltext |
| 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 | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV042421431 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150317s2000 |||| o||u| ||||||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 |a ZDB-2-BAE | ||
| 940 | 1 | |q ZDB-2-SMA_Archive | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027856848 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804153094485835776 |
|---|---|
| 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>03000nmm a2200541zcb4500</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 |||| o||u| ||||||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><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="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027856848</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></record></collection> |
| id | DE-604.BV042421431 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:21:09Z |
| 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 |
| spelling | Pardalos, Panos M. Verfasser aut Nonlinear Assignment Problems Algorithms and Applications edited by Panos M. Pardalos, Leonidas S. Pitsoulis Boston, MA Springer US 2000 1 Online-Ressource (XXIV, 304 p) txt rdacontent c rdamedia cr rdacarrier Combinatorial Optimization 7 1388-3011 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 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 rswk-swf Nichtlineares Zuordnungsproblem (DE-588)4739396-8 s 1\p DE-604 Pitsoulis, Leonidas S. Sonstige oth https://doi.org/10.1007/978-1-4757-3155-2 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| 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 |