Using Cost-Based Solution Densities from TSP Relaxations to Solve Routing Problems

被引：0

作者：

Coste, Pierre ^{[1
]}

Lodi, Andrea ^{[1
]}

Pesant, Gilles ^{[1
]}

机构：

[1] Polytech Montreal, Montreal, PQ, Canada

来源：

INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2019 | 2019年 / 11494卷

关键词：

SPANNING TREE CONSTRAINT; COUNTING-BASED SEARCH; BOUNDS;

D O I：

10.1007/978-3-030-19212-9_12

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Traveling Salesman Problem, at the heart of many routing applications, has a few well-known relaxations that have been very effective to compute lower bounds on the objective function or even to perform cost-based domain filtering in constraint programming models. We investigate other ways of using such relaxations based on computing the frequency of edges in near-optimal solutions to a relaxation. We report early empirical results on symmetric instances from TSPLIB.

引用

页码：182 / 191

页数：10

共 50 条

[11] Distributed cost-based update policies for QoS routing on hierarchical networks
Chang, BJ
Hwang, RH
PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 1396 - 1399
[12] Reliability/Cost-based Power Routing in Power Electronic-based Power Systems
Peyghami, Saeed
Blaabjerg, Frede
2021 IEEE ENERGY CONVERSION CONGRESS AND EXPOSITION (ECCE), 2021, : 789 - 795
[13] Opportunity cost-based models for traffic incident response problems
Sherali, HD
Subramanian, S
JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1999, 125 (03): : 176 - 185
[14] Using fuzzy number to solve routing problems on the uncertain condition
Zhang, Pin
Li, Le-Min
Wang, Sheng
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2003, 31 (12): : 1861 - 1865
[15] USING SIMULATED ANNEALING TO SOLVE ROUTING AND LOCATION-PROBLEMS
GOLDEN, BL
SKISCIM, CC
NAVAL RESEARCH LOGISTICS, 1986, 33 (02) : 261 - 279
[16] Cost-based multi-parameter logistics routing path optimization algorithm
Dang, Fulin
Wu, Chunxue
Wu, Yan
Li, Rui
Zhang, Sheng
Haying, Huang
Liu, Zhigang
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (06) : 6975 - 6989
[17] On cost-based routing in connection-oriented high-speed networks
Ke, KW
Lea, CT
JOURNAL OF HIGH SPEED NETWORKS, 2001, 10 (03) : 135 - 160
[18] PROFIT MAXIMIZING COST ALLOCATION FOR FIRMS USING COST-BASED PRICING
PAVIA, TM
MANAGEMENT SCIENCE, 1995, 41 (06) : 1060 - 1072
[19] A cost-based fuzzy rule-based system for pattern classification problems
Nakashima, Tomoharu
Yokota, Yasuyuki
Schaefer, Gerald
Ishibuchi, Hisao
2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 251 - +
[20] Conformance Checking using Cost-Based Fitness Analysis
Adriansyah, A.
van Dongen, B. F.
van der Aalst, W. M. P.
15TH IEEE INTERNATIONAL ENTERPRISE DISTRIBUTED OBJECT COMPUTING CONFERENCE (EDOC 2011), 2011, : 55 - 64

← 1 2 3 4 5 →