Combinatorial And Global Optimization
Saved in:
| Title: | Combinatorial And Global Optimization |
|---|---|
| Description: | 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. |
| Authors: | Rainer E Burkard, Athanasios Migdalas, Panos M Pardalos |
| Resource Type: | eBook. |
| Subjects: | Combinatorial optimization--Congresses, Mathematical optimization--Congresses, Nonlinear programming--Congresses |
| Categories: | MATHEMATICS / Combinatorics, MATHEMATICS / Applied, MATHEMATICS / Counting & Numeration |
| Database: | eBook Collection (EBSCOhost) |
| FullText | Links: – Type: ebook-pdf Text: Availability: 0 |
|---|---|
| Header | DbId: nlebk DbLabel: eBook Collection (EBSCOhost) An: 210695 RelevancyScore: 979 AccessLevel: 6 PubType: eBook PubTypeId: ebook PreciseRelevancyScore: 978.796813964844 |
| IllustrationInfo | |
| ImageInfo | – Size: thumb Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$210695$PDF&s=r – Size: medium Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$210695$PDF&s=d |
| Items | – Name: Title Label: Title Group: Ti Data: Combinatorial And Global Optimization – Name: Abstract Label: Description Group: Ab Data: 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. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Rainer+E+Burkard%22">Rainer E Burkard</searchLink><br /><searchLink fieldCode="AR" term="%22Athanasios+Migdalas%22">Athanasios Migdalas</searchLink><br /><searchLink fieldCode="AR" term="%22Panos+M+Pardalos%22">Panos M Pardalos</searchLink> – Name: TypePub Label: Resource Type Group: TypPub Data: eBook. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Combinatorial+optimization--Congresses%22">Combinatorial optimization--Congresses</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization--Congresses%22">Mathematical optimization--Congresses</searchLink><br /><searchLink fieldCode="DE" term="%22Nonlinear+programming--Congresses%22">Nonlinear programming--Congresses</searchLink> – Name: SubjectBISAC Label: Categories Group: Su Data: <searchLink fieldCode="ZK" term="%22MATHEMATICS+%2F+Combinatorics%22">MATHEMATICS / Combinatorics</searchLink><br /><searchLink fieldCode="ZK" term="%22MATHEMATICS+%2F+Applied%22">MATHEMATICS / Applied</searchLink><br /><searchLink fieldCode="ZK" term="%22MATHEMATICS+%2F+Counting+%26+Numeration%22">MATHEMATICS / Counting & Numeration</searchLink> |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=210695 |
| RecordInfo | BibRecord: BibEntity: Classifications: – Code: 511.6 Scheme: ddc Type: prePub Languages: – Code: eng Text: English Subjects: – SubjectFull: Combinatorial optimization--Congresses Type: general – SubjectFull: Mathematical optimization--Congresses Type: general – SubjectFull: Nonlinear programming--Congresses Type: general Titles: – TitleFull: Combinatorial And Global Optimization Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Rainer E Burkard – PersonEntity: Name: NameFull: Athanasios Migdalas – PersonEntity: Name: NameFull: Panos M Pardalos – PersonEntity: Name: NameFull: Rainer E Burkard – PersonEntity: Name: NameFull: Athanasios Migdalas – PersonEntity: Name: NameFull: Panos M Pardalos IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2002 – D: 04 M: 02 Type: profile Y: 2014 Identifiers: – Type: isbn-print Value: 9789810248024 – Type: isbn-electronic Value: 9789812778215 Numbering: – Type: volume Value: 00014 Titles: – TitleFull: Combinatorial And Global Optimization Type: main |
| ResultId | 1 |