Matches in SemOpenAlex for { <https://semopenalex.org/work/W2906784067> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2906784067 endingPage "91" @default.
- W2906784067 startingPage "83" @default.
- W2906784067 abstract "Motivated by recent works on the Pollution Routing Problem (PRP), introduced in Bektas and Laporte (Transp Res Part B: Methodol 45(8):1232–1250, 2011) [1], we study the Pollution Traveling Salesman Problem (PTSP). It is a generalization of the well-known Traveling Salesman Problem, which aims at finding a Hamiltonian tour that minimizes a function of fuel consumption (dependent on distance travelled, vehicle speed and load) and driver costs. We present a Mixed Integer Linear Programming (MILP) model for the PTSP, enhanced with sub-tour elimination constraints, and propose an Iterated Local Search (ILS) algorithm. It first builds a feasible tour, based on the solution of the Linear Programming (LP) relaxation of the MILP model, and then loops between three phases: perturbation, local search and acceptance criterion. The results obtained by the ILS on instances with up to 50 customers are compared with those found by a Cut-and-Branch algorithm based on the enhanced MILP model. The results show the effectiveness of the ILS algorithm, which can find the best solution for about $$99%$$ of the instances within short computing times." @default.
- W2906784067 created "2019-01-11" @default.
- W2906784067 creator A5008620974 @default.
- W2906784067 creator A5019598153 @default.
- W2906784067 creator A5048505273 @default.
- W2906784067 creator A5065838420 @default.
- W2906784067 creator A5066441315 @default.
- W2906784067 creator A5084320669 @default.
- W2906784067 date "2018-01-01" @default.
- W2906784067 modified "2023-09-30" @default.
- W2906784067 title "An Iterated Local Search Algorithm for the Pollution Traveling Salesman Problem" @default.
- W2906784067 cites W1502125971 @default.
- W2906784067 cites W1969029115 @default.
- W2906784067 cites W2005944337 @default.
- W2906784067 cites W2023071828 @default.
- W2906784067 cites W2041957321 @default.
- W2906784067 cites W2057559819 @default.
- W2906784067 cites W2090366431 @default.
- W2906784067 doi "https://doi.org/10.1007/978-3-030-00473-6_10" @default.
- W2906784067 hasPublicationYear "2018" @default.
- W2906784067 type Work @default.
- W2906784067 sameAs 2906784067 @default.
- W2906784067 citedByCount "4" @default.
- W2906784067 countsByYear W29067840672020 @default.
- W2906784067 countsByYear W29067840672021 @default.
- W2906784067 countsByYear W29067840672022 @default.
- W2906784067 crossrefType "book-chapter" @default.
- W2906784067 hasAuthorship W2906784067A5008620974 @default.
- W2906784067 hasAuthorship W2906784067A5019598153 @default.
- W2906784067 hasAuthorship W2906784067A5048505273 @default.
- W2906784067 hasAuthorship W2906784067A5065838420 @default.
- W2906784067 hasAuthorship W2906784067A5066441315 @default.
- W2906784067 hasAuthorship W2906784067A5084320669 @default.
- W2906784067 hasConcept C11413529 @default.
- W2906784067 hasConcept C124145224 @default.
- W2906784067 hasConcept C126255220 @default.
- W2906784067 hasConcept C134306372 @default.
- W2906784067 hasConcept C135320971 @default.
- W2906784067 hasConcept C140479938 @default.
- W2906784067 hasConcept C15744967 @default.
- W2906784067 hasConcept C175859090 @default.
- W2906784067 hasConcept C177148314 @default.
- W2906784067 hasConcept C25360446 @default.
- W2906784067 hasConcept C2776029896 @default.
- W2906784067 hasConcept C33923547 @default.
- W2906784067 hasConcept C41008148 @default.
- W2906784067 hasConcept C41045048 @default.
- W2906784067 hasConcept C56086750 @default.
- W2906784067 hasConcept C77805123 @default.
- W2906784067 hasConceptScore W2906784067C11413529 @default.
- W2906784067 hasConceptScore W2906784067C124145224 @default.
- W2906784067 hasConceptScore W2906784067C126255220 @default.
- W2906784067 hasConceptScore W2906784067C134306372 @default.
- W2906784067 hasConceptScore W2906784067C135320971 @default.
- W2906784067 hasConceptScore W2906784067C140479938 @default.
- W2906784067 hasConceptScore W2906784067C15744967 @default.
- W2906784067 hasConceptScore W2906784067C175859090 @default.
- W2906784067 hasConceptScore W2906784067C177148314 @default.
- W2906784067 hasConceptScore W2906784067C25360446 @default.
- W2906784067 hasConceptScore W2906784067C2776029896 @default.
- W2906784067 hasConceptScore W2906784067C33923547 @default.
- W2906784067 hasConceptScore W2906784067C41008148 @default.
- W2906784067 hasConceptScore W2906784067C41045048 @default.
- W2906784067 hasConceptScore W2906784067C56086750 @default.
- W2906784067 hasConceptScore W2906784067C77805123 @default.
- W2906784067 hasLocation W29067840671 @default.
- W2906784067 hasOpenAccess W2906784067 @default.
- W2906784067 hasPrimaryLocation W29067840671 @default.
- W2906784067 hasRelatedWork W1539384798 @default.
- W2906784067 hasRelatedWork W180429174 @default.
- W2906784067 hasRelatedWork W2020662107 @default.
- W2906784067 hasRelatedWork W2024870205 @default.
- W2906784067 hasRelatedWork W2083227290 @default.
- W2906784067 hasRelatedWork W2109445739 @default.
- W2906784067 hasRelatedWork W3028349952 @default.
- W2906784067 hasRelatedWork W3162425430 @default.
- W2906784067 hasRelatedWork W33053651 @default.
- W2906784067 hasRelatedWork W2515987778 @default.
- W2906784067 isParatext "false" @default.
- W2906784067 isRetracted "false" @default.
- W2906784067 magId "2906784067" @default.
- W2906784067 workType "book-chapter" @default.