Combinatorial and global optimization:
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 u...
Gespeichert in:
| Format: | Elektronisch E-Book |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Singapore
World Scientific Pub. Co.
c2002
|
| Schriftenreihe: | Series on applied mathematics
v. 14 |
| Schlagworte: | |
| Online-Zugang: | FHN01 Volltext |
| Zusammenfassung: | 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 Goemans-Williamson relaxation of the maximum cut problem, and the Du-Hwang solution of the Gilbert-Pollak conjecture. Since integer constraints are equivalent to nonconvex constraints, the fundamental difference between classes of optimization problems is not between discrete and continuous problems but between convex and nonconvex optimization problems. This volume is a selection of refereed papers based on talks presented at a conference on "Combinatorial and Global Optimization" held at Crete, Greece |
| Beschreibung: | xvi, 355 p. ill |
| ISBN: | 9789812778215 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV044635227 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 171120s2002 |||| o||u| ||||||eng d | ||
| 020 | |a 9789812778215 |c electronic bk. |9 978-981-277-821-5 | ||
| 024 | 7 | |a 10.1142/4856 |2 doi | |
| 035 | |a (ZDB-124-WOP)00003121 | ||
| 035 | |a (OCoLC)881298701 | ||
| 035 | |a (DE-599)BVBBV044635227 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-92 | ||
| 082 | 0 | |a 511.6 |2 22 | |
| 084 | |a SD 1998 |0 (DE-625)142732: |2 rvk | ||
| 245 | 1 | 0 | |a Combinatorial and global optimization |c editors, Panos M. Pardalos, AthanasiosMigdalas, Rainer E. Burkard |
| 264 | 1 | |a Singapore |b World Scientific Pub. Co. |c c2002 | |
| 300 | |a xvi, 355 p. |b ill | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Series on applied mathematics |v v. 14 | |
| 520 | |a 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 Goemans-Williamson relaxation of the maximum cut problem, and the Du-Hwang solution of the Gilbert-Pollak conjecture. Since integer constraints are equivalent to nonconvex constraints, the fundamental difference between classes of optimization problems is not between discrete and continuous problems but between convex and nonconvex optimization problems. This volume is a selection of refereed papers based on talks presented at a conference on "Combinatorial and Global Optimization" held at Crete, Greece | ||
| 650 | 4 | |a Combinatorial optimization / Congresses | |
| 650 | 4 | |a Mathematical optimization / Congresses | |
| 650 | 4 | |a Nonlinear programming / Congresses | |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 655 | 7 | |8 2\p |0 (DE-588)1071861417 |a Konferenzschrift |y 1998 |z Chania |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |8 3\p |5 DE-604 | |
| 700 | 1 | |a Pardalos, P. M. |d 1954- |e Sonstige |4 oth | |
| 700 | 1 | |a Migdalas, Athanasios |e Sonstige |4 oth | |
| 700 | 1 | |a Burkard, Rainer E. |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9789810248024 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9810248024 (alk. paper) |
| 856 | 4 | 0 | |u http://www.worldscientific.com/worldscibooks/10.1142/4856#t=toc |x Verlag |z URL des Erstveroeffentlichers |3 Volltext |
| 912 | |a ZDB-124-WOP | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030033199 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 3\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://www.worldscientific.com/worldscibooks/10.1142/4856#t=toc |l FHN01 |p ZDB-124-WOP |q FHN_PDA_WOP |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804178048006750208 |
|---|---|
| any_adam_object | |
| building | Verbundindex |
| bvnumber | BV044635227 |
| classification_rvk | SD 1998 |
| collection | ZDB-124-WOP |
| ctrlnum | (ZDB-124-WOP)00003121 (OCoLC)881298701 (DE-599)BVBBV044635227 |
| dewey-full | 511.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.6 |
| dewey-search | 511.6 |
| dewey-sort | 3511.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03403nmm a2200541zcb4500</leader><controlfield tag="001">BV044635227</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">171120s2002 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789812778215</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-981-277-821-5</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1142/4856</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-124-WOP)00003121</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)881298701</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044635227</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-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.6</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1998</subfield><subfield code="0">(DE-625)142732:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial and global optimization</subfield><subfield code="c">editors, Panos M. Pardalos, AthanasiosMigdalas, Rainer E. Burkard</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore</subfield><subfield code="b">World Scientific Pub. Co.</subfield><subfield code="c">c2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvi, 355 p.</subfield><subfield code="b">ill</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">Series on applied mathematics</subfield><subfield code="v">v. 14</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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 Goemans-Williamson relaxation of the maximum cut problem, and the Du-Hwang solution of the Gilbert-Pollak conjecture. Since integer constraints are equivalent to nonconvex constraints, the fundamental difference between classes of optimization problems is not between discrete and continuous problems but between convex and nonconvex optimization problems. This volume is a selection of refereed papers based on talks presented at a conference on "Combinatorial and Global Optimization" held at Crete, Greece</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization / Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization / Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nonlinear programming / Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">2\p</subfield><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1998</subfield><subfield code="z">Chania</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pardalos, P. M.</subfield><subfield code="d">1954-</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Migdalas, Athanasios</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Burkard, Rainer E.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9789810248024</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9810248024 (alk. paper)</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/4856#t=toc</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveroeffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-124-WOP</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030033199</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="883" ind1="1" ind2=" "><subfield code="8">2\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="883" ind1="1" ind2=" "><subfield code="8">3\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="966" ind1="e" ind2=" "><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/4856#t=toc</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-124-WOP</subfield><subfield code="q">FHN_PDA_WOP</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)1071861417 Konferenzschrift gnd-content 2\p (DE-588)1071861417 Konferenzschrift 1998 Chania gnd-content |
| genre_facet | Konferenzschrift Konferenzschrift 1998 Chania |
| id | DE-604.BV044635227 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:57:46Z |
| institution | BVB |
| isbn | 9789812778215 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030033199 |
| oclc_num | 881298701 |
| open_access_boolean | |
| owner | DE-92 |
| owner_facet | DE-92 |
| physical | xvi, 355 p. ill |
| psigel | ZDB-124-WOP ZDB-124-WOP FHN_PDA_WOP |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | World Scientific Pub. Co. |
| record_format | marc |
| series2 | Series on applied mathematics |
| spelling | Combinatorial and global optimization editors, Panos M. Pardalos, AthanasiosMigdalas, Rainer E. Burkard Singapore World Scientific Pub. Co. c2002 xvi, 355 p. ill txt rdacontent c rdamedia cr rdacarrier Series on applied mathematics v. 14 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 Goemans-Williamson relaxation of the maximum cut problem, and the Du-Hwang solution of the Gilbert-Pollak conjecture. Since integer constraints are equivalent to nonconvex constraints, the fundamental difference between classes of optimization problems is not between discrete and continuous problems but between convex and nonconvex optimization problems. This volume is a selection of refereed papers based on talks presented at a conference on "Combinatorial and Global Optimization" held at Crete, Greece Combinatorial optimization / Congresses Mathematical optimization / Congresses Nonlinear programming / Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf 1\p (DE-588)1071861417 Konferenzschrift gnd-content 2\p (DE-588)1071861417 Konferenzschrift 1998 Chania gnd-content Kombinatorische Optimierung (DE-588)4031826-6 s 3\p DE-604 Pardalos, P. M. 1954- Sonstige oth Migdalas, Athanasios Sonstige oth Burkard, Rainer E. Sonstige oth Erscheint auch als Druck-Ausgabe 9789810248024 Erscheint auch als Druck-Ausgabe 9810248024 (alk. paper) http://www.worldscientific.com/worldscibooks/10.1142/4856#t=toc Verlag URL des Erstveroeffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 3\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Combinatorial and global optimization Combinatorial optimization / Congresses Mathematical optimization / Congresses Nonlinear programming / Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| subject_GND | (DE-588)4031826-6 (DE-588)1071861417 |
| title | Combinatorial and global optimization |
| title_auth | Combinatorial and global optimization |
| title_exact_search | Combinatorial and global optimization |
| title_full | Combinatorial and global optimization editors, Panos M. Pardalos, AthanasiosMigdalas, Rainer E. Burkard |
| title_fullStr | Combinatorial and global optimization editors, Panos M. Pardalos, AthanasiosMigdalas, Rainer E. Burkard |
| title_full_unstemmed | Combinatorial and global optimization editors, Panos M. Pardalos, AthanasiosMigdalas, Rainer E. Burkard |
| title_short | Combinatorial and global optimization |
| title_sort | combinatorial and global optimization |
| topic | Combinatorial optimization / Congresses Mathematical optimization / Congresses Nonlinear programming / Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| topic_facet | Combinatorial optimization / Congresses Mathematical optimization / Congresses Nonlinear programming / Congresses Kombinatorische Optimierung Konferenzschrift Konferenzschrift 1998 Chania |
| url | http://www.worldscientific.com/worldscibooks/10.1142/4856#t=toc |
| work_keys_str_mv | AT pardalospm combinatorialandglobaloptimization AT migdalasathanasios combinatorialandglobaloptimization AT burkardrainere combinatorialandglobaloptimization |