東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Exact and heuristic methods in combi...

Marti, Rafael.

Linked to FindBook

Google Book

Amazon

博客來

Exact and heuristic methods in combinatorial optimization = a study on the linear ordering and the maximum diversity problem /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Exact and heuristic methods in combinatorial optimization/ by Rafael Marti, Gerhard Reinelt.
Reminder of title:	a study on the linear ordering and the maximum diversity problem /
Author:	Marti, Rafael.
other author:	Reinelt, Gerhard.
Published:	Berlin, Heidelberg :Springer Berlin Heidelberg : : 2022.,
Description:	xi, 227 p. :ill. (some col.), digital ;24 cm.
[NT 15003449]:	1 Introduction -- 2 Heuristic Methods -- 3 Meta-Heuristics -- 4 Branch-and-Bound -- 5 Branch-and-Cut -- 6 The Linear Ordering Polytope -- 7 Further Aspects -- References -- Index.
Contained By:	Springer Nature eBook
Subject:	Combinatorial optimization. -
Online resource:	https://doi.org/10.1007/978-3-662-64877-3
ISBN:	9783662648773

Exact and heuristic methods in combinatorial optimization = a study on the linear ordering and the maximum diversity problem /
Marti, Rafael.

Exact and heuristic methods in combinatorial optimizationa study on the linear ordering and the maximum diversity problem /[electronic resource] :by Rafael Marti, Gerhard Reinelt. - Second edition. - Berlin, Heidelberg :Springer Berlin Heidelberg :2022. - xi, 227 p. :ill. (some col.), digital ;24 cm. - Applied mathematical sciences,v. 1752196-968X ;. - Applied mathematical sciences ;v. 175..

1 Introduction -- 2 Heuristic Methods -- 3 Meta-Heuristics -- 4 Branch-and-Bound -- 5 Branch-and-Cut -- 6 The Linear Ordering Polytope -- 7 Further Aspects -- References -- Index.

In the last decades, algorithmic advances as well as hardware and software improvements have provided an excellent environment to create and develop solving methods to hard optimization problems. Modern exact and heuristic techniques are dramatically enhancing our ability to solve significant practical problems. This monograph sets out state-of-the-art methodologies for solving combinatorial optimization problems, illustrating them with two well-known problems. This second edition of the book extends the first one by adding to the 'linear ordering problem' (LOP), included in the first edition, the 'maximum diversity problem' (MDP) In this way, we provide the reader with the background, elements and strategies to tackle a wide range of different combinatorial optimization problems. The exact and heuristic techniques outlined in these pages can be put to use in any number of combinatorial optimization problems. While the authors employ the LOP and the MDP to illustrate cutting-edge optimization technologies, the book is also a tutorial on how to design effective and successful implementations of exact and heuristic procedures alike. This monograph provides the basic principles and fundamental ideas that will enable students and practitioners to create valuable applications based on both exact and heuristic technologies. Specifically, it is aimed at engineers, scientists, operations researchers, and other applications specialists who are looking for the most appropriate and recent optimization tools to solve particular problems. The book provides a broad spectrum of advances in search strategies with a focus on its algorithmic and computational aspects.

ISBN: 9783662648773

Standard No.: 10.1007/978-3-662-64877-3doiSubjects--Topical Terms:

544215
Combinatorial optimization.

LC Class. No.: QA402.5 / .M37 2022

Dewey Class. No.: 519.64

Exact and heuristic methods in combinatorial optimization = a study on the linear ordering and the maximum diversity problem /
LDR:03051nmm a2200349 a 4500 001 2299137
003 DE-He213
005 20220309164639.0
006 m d
007 cr nn 008maaau
008 230324s2022 gw s 0 eng d
020 $a 9783662648773 $q (electronic bk.)
020 $a 9783662648766 $q (paper)
024 7 $a 10.1007/978-3-662-64877-3 $2 doi
035 $a 978-3-662-64877-3
040 $a GP $c GP
041 0 $a eng
050 4 $a QA402.5 $b .M37 2022
072 7 $a UMB $2 bicssc
072 7 $a COM051300 $2 bisacsh
072 7 $a UMB $2 thema
082 0 4 $a 519.64 $2 23
090 $a QA402.5 $b .M378 2022
100 1 $a Marti, Rafael. $3 778927
245 1 0 $a Exact and heuristic methods in combinatorial optimization $h [electronic resource] : $b a study on the linear ordering and the maximum diversity problem / $c by Rafael Marti, Gerhard Reinelt.
250 $a Second edition.
260 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer, $c 2022.
300 $a xi, 227 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a Applied mathematical sciences, $x 2196-968X ; $v v. 175
505 0 $a 1 Introduction -- 2 Heuristic Methods -- 3 Meta-Heuristics -- 4 Branch-and-Bound -- 5 Branch-and-Cut -- 6 The Linear Ordering Polytope -- 7 Further Aspects -- References -- Index.
520 $a In the last decades, algorithmic advances as well as hardware and software improvements have provided an excellent environment to create and develop solving methods to hard optimization problems. Modern exact and heuristic techniques are dramatically enhancing our ability to solve significant practical problems. This monograph sets out state-of-the-art methodologies for solving combinatorial optimization problems, illustrating them with two well-known problems. This second edition of the book extends the first one by adding to the 'linear ordering problem' (LOP), included in the first edition, the 'maximum diversity problem' (MDP) In this way, we provide the reader with the background, elements and strategies to tackle a wide range of different combinatorial optimization problems. The exact and heuristic techniques outlined in these pages can be put to use in any number of combinatorial optimization problems. While the authors employ the LOP and the MDP to illustrate cutting-edge optimization technologies, the book is also a tutorial on how to design effective and successful implementations of exact and heuristic procedures alike. This monograph provides the basic principles and fundamental ideas that will enable students and practitioners to create valuable applications based on both exact and heuristic technologies. Specifically, it is aimed at engineers, scientists, operations researchers, and other applications specialists who are looking for the most appropriate and recent optimization tools to solve particular problems. The book provides a broad spectrum of advances in search strategies with a focus on its algorithmic and computational aspects.
650 0 $a Combinatorial optimization. $3 544215
650 0 $a Sequences (Mathematics) $3 555869
650 1 4 $a Algorithms. $3 536374
650 2 4 $a Optimization. $3 891104
650 2 4 $a Discrete Mathematics in Computer Science. $3 892513
650 2 4 $a Computer and Information Systems Applications. $3 3538505
700 1 $a Reinelt, Gerhard. $3 1532410
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
830 0 $a Applied mathematical sciences ; $v v. 175. $3 3596406
856 4 0 $u https://doi.org/10.1007/978-3-662-64877-3
950 $a Mathematics and Statistics (SpringerNature-11649)