Description: Advances in Combinatorial Optimization: Linear Programming Formulations of the Traveling Salesman and Other Hard Combinatorial Optimization Problems, Hardcover by Diaby, Moustapha, ISBN 9814704873, ISBN-13 9789814704878, Like New Used, Free shipping in the US The authors’ linear programming model is based on an alternate abstraction of the traveling salesman optimization problem in which TSP tours are modeled as assignment (bipartite matching) problem solutions. Variables represent joint flows on doublets and triplets of arcs on an assignment problem graph, resulting in a model whose feasible set consists of points corresponding to convex combinations of desired solutions only. The final chapter states linear programming models for the set partitioning problem, the vertex coloring problem, and the multiple traveling salesman problem. Annotation ©2016 Ringgold, Inc., Portland, OR ()
Price: 106.19 USD
Location: Jessup, Maryland
End Time: 2024-12-01T12:34:42.000Z
Shipping Cost: 0 USD
Product Images
Item Specifics
Return shipping will be paid by: Buyer
All returns accepted: Returns Accepted
Item must be returned within: 14 Days
Refund will be given as: Money Back
Return policy details:
Book Title: Advances in Combinatorial Optimization: Linear Programming Formul
Number of Pages: Xiii, 203 Pages
Publication Name: Advances in Combinatorial Optimization : Linear Programming Formulations of the Traveling Salesman and Other Hard Combinatorial Optimization Problems
Language: English
Publisher: World Industries Scientific Publishing Co Pte LTD
Subject: Machine Theory, Combinatorics, Optimization
Publication Year: 2015
Type: Textbook
Subject Area: Mathematics, Computers
Author: Moustapha Diaby, Mark H. Karwan
Format: Hardcover
