Discrete Diversity and Dispersion Maximization: A Tutorial on Metaheuristic Optimization
暫譯: 離散多樣性與分散最大化：元啟發式優化教程

Martí, Rafael, Martínez-Gavara, Anna

Discrete Diversity and Dispersion Maximization: A Tutorial on Metaheuristic Optimization
  • 出版商: Springer
  • 出版日期: 2024-11-17
  • 售價: $5,080
  • 貴賓價: 9.5 折 $4,826
  • 語言: 英文
  • 頁數: 349
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 3031383125
  • ISBN-13: 9783031383120

    • 海外代購書籍(需單獨結帳)

相關主題

商品描述

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.

商品描述(中文翻譯)

這本書展示了應用於最大多樣性問題的元啟發式方法，以解決這些問題。最大多樣性問題在許多實際情境中出現，從設施選址到社交網絡分析，並構成了組合優化中一個重要的 NP-hard 問題類別。事實上，本書提供了組合優化相關文獻中的一個「缺失環節」。通過提供最成功的離散優化方法的基本原則和基本思想，本書使讀者能夠為其他離散優化問題創建自己的應用。此外，本書旨在對管理科學、工業工程、經濟學和計算機科學的研究人員和實踐者有用且易於接觸，同時也為組合優化的非專家提供價值。由於每章中提供的教程，本書可用於碩士課程、博士研討會，或作為本科高年級課程的主要教材的補充。

各章節分為三個主要部分。第一部分以教程風格描述了一種元啟發式方法，提供通用描述，當應用時，能為任何優化問題創建該方法的實現。第二部分展示了該方法對特定多樣性問題的定制，說明如何從理論轉向應用以創建啟發式方法。章節的最後部分專注於實驗，描述在解決多樣性問題時使用啟發式方法所獲得的結果。本書中的實驗以所謂的 MDPLIB 實例集作為基準，以評估這些方法的性能。

作者簡介

Rafael Martí is Professor of Statistics and Operations Research at the University of Valencia, Spain. He received a doctoral degree in Mathematics from the University of Valencia in 1994. He has done extensive research in metaheuristics for hard optimization problems. Dr Martí has about 200 publications, half of them in indexed journals (JCR), . His h-index is 54 according to Google scholar. He is the co-author of several monographic and edited books, such as "The Linear Ordering Problem" (Springer 2011) or "Metaheuristics for Business Analytics" (Springer 2018). Prof. Martí has recently co-edited the "Handbook of Heuristics", a 3-volume reference in the area, published by Springer, and has secured an American patent. Prof. Martí is currently Area Editor in the Journal of Heuristics, and Associate Editor in many journals of the area, such as EJOR, TOP, or Math. Prog. Comp. He is Senior Research Associate of OptTek Systems (USA), and has given about 50 invited and plenary talks. Dr. Martí has been invited Professor in many universities, including the University of Colorado (USA), the University of Molde (Norway), the University of Wien (Austria), and University of Bretagne-Sud (France), or the University College of Dublin (Ireland). He coordinates the Spanish Network on Metaheuristics, currently funded by the Spanish government.
Anna Martínez-Gavara is Associate Professor of Statistics and Operations Research at the University of Valencia, Spain. She received a doctoral degree in Mathematics from the University of Valencia in 2008. She has done extensive research in metaheuristics for hard optimization problems. Prof. Martínez-Gavara has close to 200 cites according to Google scholar, and has been referee for the most important journals in optimization, such as EJOR, Computers and OR, or JOGO. Prof. Martínez-Gavara is co-author in 16 publications in journals indexed in JCR, most of them in the first quartile as EJOR, ESWA, or Information Sciences. In addition, she is co-author in more than 15 other publications including non-indexed journals, book chapters and publications in proceedings of both national and international congresses. He has made more than 30 presentations at conferences (national and international) and at universities, as well as various research stays at the universities of Marseille (France), l'École Polytechnique de Paris (France), Colorado (USA) and Nottingham (UK). Prof. Martínez-Gavara teaches courses such as Statistical and Optimization in Master's Degree in Data Science or Mathematical programming in the Degree in Mathematics, among others.

作者簡介(中文翻譯)

拉斐爾·馬爾蒂是西班牙瓦倫西亞大學的統計學與運籌學教授。他於1994年在瓦倫西亞大學獲得數學博士學位。他在困難優化問題的元啟發式演算法方面進行了廣泛的研究。馬爾蒂博士擁有約200篇出版物，其中一半發表在索引期刊（JCR）上。他的h指數根據Google Scholar為54。他是幾本專題和編輯書籍的共同作者，例如《線性排序問題》（Springer 2011）和《商業分析的元啟發式演算法》（Springer 2018）。馬爾蒂教授最近共同編輯了《啟發式手冊》，這是一部由Springer出版的三卷參考書，並獲得了一項美國專利。馬爾蒂教授目前是《啟發式期刊》的區域編輯，並在許多相關期刊中擔任副編輯，如EJOR、TOP或Math. Prog. Comp。他是OptTek Systems（美國）的高級研究助理，並已發表約50場受邀和全體會議演講。馬爾蒂博士曾在多所大學擔任受邀教授，包括科羅拉多大學（美國）、莫爾德大學（挪威）、維也納大學（奧地利）、布列塔尼南部大學（法國）和都柏林大學學院（愛爾蘭）。他協調西班牙元啟發式網絡，目前由西班牙政府資助。
安娜·馬丁內斯-加瓦拉是西班牙瓦倫西亞大學的統計學與運籌學副教授。她於2008年在瓦倫西亞大學獲得數學博士學位。她在困難優化問題的元啟發式演算法方面進行了廣泛的研究。根據Google Scholar，馬丁內斯-加瓦拉教授的引用次數接近200，並且曾擔任優化領域最重要期刊的審稿人，如EJOR、Computers and OR或JOGO。馬丁內斯-加瓦拉教授在16篇發表於JCR索引期刊的出版物中擔任共同作者，其中大多數位於第一四分位，如EJOR、ESWA或Information Sciences。此外，她還在15篇以上的其他出版物中擔任共同作者，包括非索引期刊、書籍章節以及國內和國際會議的論文集。她在會議（國內和國際）及大學中發表了30多場演講，並在馬賽大學（法國）、巴黎高科（法國）、科羅拉多大學（美國）和諾丁漢大學（英國）等大學進行了多次研究訪問。馬丁內斯-加瓦拉教授教授的課程包括數據科學碩士學位中的統計學與優化課程，以及數學學位中的數學規劃課程等。

類似商品