東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Discrete diversity and dispersion ma...

Marti, Rafael.

Linked to FindBook

Google Book

Amazon

博客來

Discrete diversity and dispersion maximization = a tutorial on metaheuristic optimization /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Discrete diversity and dispersion maximization/ edited by Rafael Marti, Anna Martinez-Gavara.
Reminder of title:	a tutorial on metaheuristic optimization /
other author:	Marti, Rafael.
Published:	Cham :Springer International Publishing : : 2023.,
Description:	xvi, 349 p. :illustrations, digital ;24 cm.
[NT 15003449]:	Part I Models: Discrete diversity optimization. Models and instances (Martınez-Gavara) -- The Origins of Discrete Diversity (Kuby) -- Geometrical Analysis of Solutions (Alcaraz) -- Part II Constructive based Metaheuristics: Constructive and destructive methods in heuristic search (Aringhieri) -- Greedy Randomized Adaptive Search Procedure (Sánchez-Oro) -- Iterated Greedy (Lozano) -- Part III Trajectory based Metaheuristics: Tabu Search (Martínez-Gavara) -- Variable neighborhood search (Urošević) -- Less is More approach (Todosijević) -- Simulated Annealing (Kincaid) -- Part IV Population based Metaheuristics: Scatter Search (Martınez-Gavara) -- Memetic Algorithms (Hao) -- Part V Extensions: Data Mining in Heuristic Search (Martins) -- Multi-objective Optimization (Colmenar)
Contained By:	Springer Nature eBook
Subject:	Mathematical optimization. -
Online resource:	https://doi.org/10.1007/978-3-031-38310-6
ISBN:	9783031383106

Discrete diversity and dispersion maximization = a tutorial on metaheuristic optimization /
Discrete diversity and dispersion maximizationa tutorial on metaheuristic optimization /[electronic resource] :edited by Rafael Marti, Anna Martinez-Gavara. - Cham :Springer International Publishing :2023. - xvi, 349 p. :illustrations, digital ;24 cm. - Springer optimization and its applications,v. 2041931-6836 ;. - Springer optimization and its applications ;v. 204..

Part I Models: Discrete diversity optimization. Models and instances (Martınez-Gavara) -- The Origins of Discrete Diversity (Kuby) -- Geometrical Analysis of Solutions (Alcaraz) -- Part II Constructive based Metaheuristics: Constructive and destructive methods in heuristic search (Aringhieri) -- Greedy Randomized Adaptive Search Procedure (Sánchez-Oro) -- Iterated Greedy (Lozano) -- Part III Trajectory based Metaheuristics: Tabu Search (Martínez-Gavara) -- Variable neighborhood search (Urošević) -- Less is More approach (Todosijević) -- Simulated Annealing (Kincaid) -- Part IV Population based Metaheuristics: Scatter Search (Martınez-Gavara) -- Memetic Algorithms (Hao) -- Part V Extensions: Data Mining in Heuristic Search (Martins) -- Multi-objective Optimization (Colmenar)

This book demonstrates the metaheuristic methodologies that apply to maximum diversity problems to solve them. Maximum diversity problems arise in many practical settings from facility location to social network analysis and constitute an important class of NP-hard problems in combinatorial optimization. In fact, this volume presents a "missing link" in the combinatorial optimization-related literature. In providing the basic principles and fundamental ideas of the most successful methodologies for discrete optimization, this book allows readers to create their own applications for other discrete optimization problems. Additionally, the book is designed to be useful and accessible to researchers and practitioners in management science, industrial engineering, economics, and computer science, while also extending value to non-experts in combinatorial optimization. Owed to the tutorials presented in each chapter, this book may be used in a master course, a doctoral seminar, or as supplementary to a primary text in upper undergraduate courses. The chapters are divided into three main sections. The first section describes a metaheuristic methodology in a tutorial style, offering generic descriptions that, when applied, create an implementation of the methodology for any optimization problem. The second section presents the customization of the methodology to a given diversity problem, showing how to go from theory to application in creating a heuristic. The final part of the chapters is devoted to experimentation, describing the results obtained with the heuristic when solving the diversity problem. Experiments in the book target the so-called MDPLIB set of instances as a benchmark to evaluate the performance of the methods.

ISBN: 9783031383106

Standard No.: 10.1007/978-3-031-38310-6doiSubjects--Topical Terms:

517763
Mathematical optimization.

LC Class. No.: QA402.5

Dewey Class. No.: 519.6

Discrete diversity and dispersion maximization = a tutorial on metaheuristic optimization /
LDR:03670nmm a2200337 a 4500 001 2336262
003 DE-He213
005 20231116190737.0
006 m d
007 cr nn 008maaau
008 240402s2023 sz s 0 eng d
020 $a 9783031383106 $q (electronic bk.)
020 $a 9783031383090 $q (paper)
024 7 $a 10.1007/978-3-031-38310-6 $2 doi
035 $a 978-3-031-38310-6
040 $a GP $c GP
041 0 $a eng
050 4 $a QA402.5
072 7 $a PBU $2 bicssc
072 7 $a MAT003000 $2 bisacsh
072 7 $a PBU $2 thema
082 0 4 $a 519.6 $2 23
090 $a QA402.5 $b .D611 2023
245 0 0 $a Discrete diversity and dispersion maximization $h [electronic resource] : $b a tutorial on metaheuristic optimization / $c edited by Rafael Marti, Anna Martinez-Gavara.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2023.
300 $a xvi, 349 p. : $b illustrations, digital ; $c 24 cm.
490 1 $a Springer optimization and its applications, $x 1931-6836 ; $v v. 204
505 0 $a Part I Models: Discrete diversity optimization. Models and instances (Martınez-Gavara) -- The Origins of Discrete Diversity (Kuby) -- Geometrical Analysis of Solutions (Alcaraz) -- Part II Constructive based Metaheuristics: Constructive and destructive methods in heuristic search (Aringhieri) -- Greedy Randomized Adaptive Search Procedure (Sánchez-Oro) -- Iterated Greedy (Lozano) -- Part III Trajectory based Metaheuristics: Tabu Search (Martínez-Gavara) -- Variable neighborhood search (Urošević) -- Less is More approach (Todosijević) -- Simulated Annealing (Kincaid) -- Part IV Population based Metaheuristics: Scatter Search (Martınez-Gavara) -- Memetic Algorithms (Hao) -- Part V Extensions: Data Mining in Heuristic Search (Martins) -- Multi-objective Optimization (Colmenar)
520 $a This book demonstrates the metaheuristic methodologies that apply to maximum diversity problems to solve them. Maximum diversity problems arise in many practical settings from facility location to social network analysis and constitute an important class of NP-hard problems in combinatorial optimization. In fact, this volume presents a "missing link" in the combinatorial optimization-related literature. In providing the basic principles and fundamental ideas of the most successful methodologies for discrete optimization, this book allows readers to create their own applications for other discrete optimization problems. Additionally, the book is designed to be useful and accessible to researchers and practitioners in management science, industrial engineering, economics, and computer science, while also extending value to non-experts in combinatorial optimization. Owed to the tutorials presented in each chapter, this book may be used in a master course, a doctoral seminar, or as supplementary to a primary text in upper undergraduate courses. The chapters are divided into three main sections. The first section describes a metaheuristic methodology in a tutorial style, offering generic descriptions that, when applied, create an implementation of the methodology for any optimization problem. The second section presents the customization of the methodology to a given diversity problem, showing how to go from theory to application in creating a heuristic. The final part of the chapters is devoted to experimentation, describing the results obtained with the heuristic when solving the diversity problem. Experiments in the book target the so-called MDPLIB set of instances as a benchmark to evaluate the performance of the methods.
650 0 $a Mathematical optimization. $3 517763
650 0 $a Metaheuristics. $3 2206834
650 1 4 $a Calculus of Variations and Optimization. $3 3538813
650 2 4 $a Algorithms. $3 536374
650 2 4 $a Discrete Optimization. $3 2054320
700 1 $a Marti, Rafael. $3 778927
700 1 $a Martinez-Gavara, Anna. $3 3669252
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
830 0 $a Springer optimization and its applications ; $v v. 204. $3 3669253
856 4 0 $u https://doi.org/10.1007/978-3-031-38310-6
950 $a Mathematics and Statistics (SpringerNature-11649)