An Exact ε-constraint Method for Bi-objective Combinatorial Optimization Problems - Application to the Traveling Salesman Problem with Profits
Citations
882 citations
Cites background from "An Exact ε-constraint Method for Bi..."
...The OP can be formulated as a TSP With Profits (TSPWP) (Feillet et al., 2005a; Bérubé et al., 2009) or as a special case of the Resource Constrained TSP (RCTSP) (Pekny and Miller, 1990)....
[...]
243 citations
Cites methods from "An Exact ε-constraint Method for Bi..."
...In [20] the first exact Pareto fronts (sets of non-dominated solutions) have been given for TSPP instances obtained from classical TSP instances, available in the TSPLIB [105]....
[...]
218 citations
199 citations
Cites methods from "An Exact ε-constraint Method for Bi..."
...To this end, we consider two performance measures, used in Bérubé et al. (2009) and originally proposed by Cryzak and Jaszkiewicz (1998), as follows: ∑{ } Where denotes the exact Pareto front, { ( ) } and denotes the value of the kth objective ( in our case)....
[...]
...Recently, Bérubé et al. (2009) consider a bi-objective traveling salesman problem with profits and propose an -constraint method to generate the exact Pareto front for the problem....
[...]
177 citations
References
4,976 citations
"An Exact ε-constraint Method for Bi..." refers background or methods in this paper
...Theorems 1 and 2 are proved for general multi-objective problems (see [6,23]) and are therefore valid for BOCO problems....
[...]
...Besides weighting sum algorithms, the -constraint method [6,23] is the best known approach for solving MOCO problems, according to [9]....
[...]
...Thereby, the interest for multi-criteria decision making has continually grown during the last decades, as attested by the number of books and surveys on the topic (see [6,10,23,28], among others)....
[...]
4,055 citations
"An Exact ε-constraint Method for Bi..." refers methods in this paper
...Furthermore, we describe heuristics based on information gathered from previous subproblems that significantly speed up the method....
[...]
3,702 citations
"An Exact ε-constraint Method for Bi..." refers background in this paper
...The last column I in both Tables is the -indicator metric reported in [31]....
[...]
2,397 citations
"An Exact ε-constraint Method for Bi..." refers methods in this paper
...We report the first exact Pareto fronts for TSPP instances obtained from classical VRP and TSP instances available in the TSPLIB [25]....
[...]
...We transformed VRP and TSP instances of the TSPLIB [25] into TSPP instances using the rules provided in [5] and [12]....
[...]
2,227 citations
"An Exact ε-constraint Method for Bi..." refers background or methods in this paper
...Besides weighting sum algorithms, the ǫ-constraint method [6, 22] is the best known approach for solving MOCO problems, according to [9]....
[...]
...Theorems 1 and 2 are proved for general multi-objective problems (see [6, 22]) and are therefore valid for BOCO problems....
[...]
...Thereby, the interest for multi-criteria decision making has continually grown during the last decades, as attested by the number of books and surveys on the topic (see [6, 10, 22, 27], among others)....
[...]