Branch-And-Price
暫譯: 分支與定價

Desrosiers, Jacques, Lübbecke, Marco, Desaulniers, Guy

Branch-And-Price
  • 出版商: Springer
  • 出版日期: 2026-02-07
  • 售價: $2,770
  • 貴賓價: 9.5 折 $2,631
  • 語言: 英文
  • 頁數: 663
  • 裝訂: Hardcover - also called cloth, retail trade, or trade
  • ISBN: 3031969162
  • ISBN-13: 9783031969164
  • 相關分類: Algorithms-data-structures

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

相關主題

商品描述

This open access book is a unique resource in computational mathematical optimization. It conveys the entire spectrum from the basic theory to the most advanced tricks in reformulations and decomposition approaches to solving mixed-integer linear programs. The book has useful and partly previously unpublished facts for students, teachers, and practitioners alike. The content covers algorithmic ideas like column generation, cutting planes, and branch-and-price, reformulation techniques like Dantzig-Wolfe decomposition and Lagrangian relaxation, the very important application domains of vehicle routing and crew scheduling, and has some practical advice when it comes to an implementation. Many notes and even more didactic illustrations and examples bring the theory to life, complemented by almost 140 exercises, including solutions. As a side effect, readers learn ways how to formulate integer programming models for a great variety of combinatorial optimization problems. The material draws from more than 400 references and the four authors' own decades of experience in the field. Several photos taken by the authors bring a personal touch to the writing, among other tiny anecdotal elements that the connoisseur will appreciate. The book is not, and cannot be encyclopedic, but it has the ambition to be the standard text and main reference in the field for the years to come.

Students, researchers, and practitioners aiming to solve large, complex discrete and combinatorial optimization problems--whether in industry, science, or technology--will find this book essential for exploring optimal and near-optimal solutions through decomposition methods and column generation.

商品描述(中文翻譯)

這本開放存取的書籍是計算數學優化領域中的獨特資源。它涵蓋了從基本理論到最先進的重構和分解方法解決混合整數線性規劃的整個範疇。這本書對學生、教師和實務工作者來說，提供了有用且部分未曾發表的事實。內容涵蓋了算法思想，如列生成（column generation）、切割平面（cutting planes）和分支定價（branch-and-price），重構技術如丹齊格-沃爾夫分解（Dantzig-Wolfe decomposition）和拉格朗日鬆弛（Lagrangian relaxation），以及非常重要的應用領域，如車輛路徑規劃（vehicle routing）和人員排班（crew scheduling），並在實作方面提供了一些實用建議。許多註解以及更多的教學插圖和範例使理論生動起來，並附有近140道練習題，包括解答。作為附帶效果，讀者將學會如何為各種組合優化問題制定整數規劃模型。這些材料參考了超過400個文獻，並結合了四位作者在該領域數十年的經驗。幾張由作者拍攝的照片為寫作增添了個人色彩，還有其他一些小插曲元素，讓行家們會心一笑。這本書並不是，也無法成為百科全書，但它的目標是成為未來幾年該領域的標準教材和主要參考資料。

學生、研究人員和實務工作者如果希望解決大型、複雜的離散和組合優化問題——無論是在工業、科學還是技術領域——都會發現這本書對於通過分解方法和列生成探索最佳和近似最佳解至關重要。

作者簡介

Jacques Desrosiers obtained from Université de Montréal a bachelor's degree in mathematics in 1973, a master's degree in statistics in 1974, and a PhD (specialized in transportation) in 1979. From 1978 to 2024, he is a professor in the Department of Management Sciences at HEC Montréal. In 1993, he became partner in AD OPT Technologies which commercializes the Altitude software system for the management of air transport operations. This product line is powered by GENCOL, a state-of-the-art column generation solver developed at GERAD. The research, publications, and transfers carried out by Jacques during his career have been rewarded several times, notably in 1997 by the Prix d'Excellence en Partenariat Innovateur with his friend François Soumis, awarded jointly by the Natural Sciences and Engineering Research Council of Canada and the Conference Board of Canada. This Synergy Award for Innovation recognizes outstanding research and development partnerships between academia and industry.

Marco Lübbecke is a full professor and chair of operations research at RWTH Aachen University, Germany. He received his Ph.D. in applied mathematics from TU Braunschweig in 2001 and held positions as assistant professor for combinatorial optimization and graph algorithms at TU Berlin and as visiting professor for discrete optimization at TU Darmstadt. Marco's research and teaching interests are in computational integer programming and discrete optimization, covering the entire spectrum from fundamental research and methods development to industry scale applications. A particular focus of his work is on decomposition approaches to exactly solving large-scale real-world optimization problems. This touches on mathematics, computer science, business, and engineering alike and rings with his appreciation for fascinating interdisciplinary challenges.

Guy Desaulniers received his PhD in mathematics from Polytechnique Montreal, where he has been a professor in the department of Mathematics and Industrial Engineering since 2000. Between 2015 and 2019, he was the director of the GERAD research center. He has supervised more than 80 graduate students, co-authored more than 140 papers. His main research interests are in the areas of large-scale optimization (in particular, column generation/branch-and-price), integer programming, combinatorial optimization, and constrained shortest path problems with applications to vehicle routing and crew scheduling in ground, air, rail, and maritime transportation, as well as personnel scheduling. Since 2019, he is also a scientific advisor at IvadoLabs which delivers practical artificial intelligence/operations research solutions to industrial partners.

Jean Bertrand Gauthier obtained his PhD at HEC Montreal, Canada. He was awarded a few gratifying prizes during his studies notably the best master's thesis as well as the best doctoral dissertation in their respective years of submission. He worked on core aspects of the primal simplex algorithm and researched routing problems in exact and heuristic contexts. He worked at Fraunhofer ITWM where software development principally combines under-the-hood optimization with polished user interfaces tailored to industrial client needs.

作者簡介(中文翻譯)

雅克·德羅西耶（Jacques Desrosiers）於1973年在蒙特利爾大學（Université de Montréal）獲得數學學士學位，1974年獲得統計學碩士學位，並於1979年獲得專攻運輸的博士學位。從1978年到2024年，他在HEC蒙特利爾的管理科學系擔任教授。1993年，他成為AD OPT Technologies的合夥人，該公司商業化了用於空運操作管理的Altitude軟體系統。這條產品線由GENCOL提供支持，GENCOL是一種先進的列生成求解器，由GERAD開發。雅克在其職業生涯中進行的研究、出版物和轉移多次獲得獎勵，特別是在1997年與他的朋友弗朗索瓦·蘇米斯（François Soumis）共同獲得了由加拿大自然科學與工程研究委員會和加拿大會議委員會共同頒發的創新夥伴關係卓越獎（Prix d'Excellence en Partenariat Innovateur）。這個創新協同獎表彰學術界與產業之間卓越的研究與開發夥伴關係。

馬可·呂貝克（Marco Lübbecke）是德國亞琛工業大學（RWTH Aachen University）的全職教授及運籌學系主任。他於2001年在布倫瑞克工業大學（TU Braunschweig）獲得應用數學博士學位，曾在柏林工業大學（TU Berlin）擔任組合優化和圖演算法的助理教授，並在達姆施塔特工業大學（TU Darmstadt）擔任離散優化的訪問教授。馬可的研究和教學興趣集中在計算整數規劃和離散優化，涵蓋從基礎研究和方法開發到產業規模應用的整個範疇。他的工作特別關注於分解方法，以精確解決大規模現實世界的優化問題，這涉及數學、計算機科學、商業和工程，並引起他對迷人跨學科挑戰的欣賞。

吉·德索尼耶（Guy Desaulniers）於蒙特利爾理工學院（Polytechnique Montreal）獲得數學博士學位，自2000年以來一直在數學與工業工程系擔任教授。在2015年至2019年間，他擔任GERAD研究中心的主任。他指導了超過80名研究生，並共同撰寫了超過140篇論文。他的主要研究興趣集中在大規模優化（特別是列生成/分支定價）、整數規劃、組合優化以及受限最短路徑問題，這些研究應用於地面、空中、鐵路和海運的車輛路由和人員排班，以及人員調度。自2019年以來，他還擔任IvadoLabs的科學顧問，該公司為工業夥伴提供實用的人工智慧/運籌學解決方案。

讓·貝特朗·高提耶（Jean Bertrand Gauthier）在加拿大HEC蒙特利爾獲得博士學位。在學期間，他獲得了一些令人滿意的獎項，特別是最佳碩士論文和最佳博士論文獎。他研究了原始單純形算法的核心方面，並在精確和啟發式背景下研究路由問題。他曾在弗勞恩霍夫ITWM工作，該處的軟體開發主要結合了底層優化與針對工業客戶需求量身定制的精緻用戶界面。

類似商品

最後瀏覽商品 (1)