FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381549164> ?p ?o ?g. }

• W4381549164 endingPage "106321" @default.
• W4381549164 startingPage "106321" @default.
• W4381549164 abstract "In this paper we present a generalization of the Graphical Travelling Salesman Problem (GTSP). Given a communication graph in which not all direct connections are necessarily possible, the Graphical Travelling Salesman Problem consists of finding the shortest tour that visits each node at least once. In this work, we assume the availability of a budget that allows to upgrade, i.e. reduce their traversal cost, some of the current connections and we propose the problem of designing the minimum cost tour using this budget. We propose and study a formulation for the problem, verifying that the polyhedron associated with the set of feasible solutions of a relaxed version of the problem is a full –dimensional polytope. We present families of valid inequalities that reinforce the model and pre-processing techniques to reduce the number of variables of the formulation. To solve the problem, we propose a branch-and-cut algorithm that uses the introduced valid inequalities, as well as a heuristic to obtain good upper bounds and a tailor-made branching strategy. Comprehensive computational experiments on a new set of benchmark instances are presented to assess the performance of this exact method." @default.
• W4381549164 created "2023-06-22" @default.
• W4381549164 creator A5054879934 @default.
• W4381549164 creator A5075973512 @default.
• W4381549164 creator A5075998666 @default.
• W4381549164 creator A5088712446 @default.
• W4381549164 date "2023-06-01" @default.
• W4381549164 modified "2023-09-25" @default.
• W4381549164 title "Upgrading edges in the Graphical TSP" @default.
• W4381549164 cites W1964127155 @default.
• W4381549164 cites W1964443412 @default.
• W4381549164 cites W1967463818 @default.
• W4381549164 cites W1975467430 @default.
• W4381549164 cites W1993386946 @default.
• W4381549164 cites W1997409263 @default.
• W4381549164 cites W2018781529 @default.
• W4381549164 cites W2021199373 @default.
• W4381549164 cites W2034664894 @default.
• W4381549164 cites W2042749813 @default.
• W4381549164 cites W2047684506 @default.
• W4381549164 cites W2049093136 @default.
• W4381549164 cites W2053944393 @default.
• W4381549164 cites W2061344791 @default.
• W4381549164 cites W2063317962 @default.
• W4381549164 cites W2068761132 @default.
• W4381549164 cites W2069667928 @default.
• W4381549164 cites W2083210138 @default.
• W4381549164 cites W2085961374 @default.
• W4381549164 cites W2094463866 @default.
• W4381549164 cites W2149161872 @default.
• W4381549164 cites W2585703503 @default.
• W4381549164 cites W2752698094 @default.
• W4381549164 cites W2795933202 @default.
• W4381549164 cites W2963527389 @default.
• W4381549164 cites W3010912433 @default.
• W4381549164 cites W3034945476 @default.
• W4381549164 cites W3092645907 @default.
• W4381549164 cites W3096364569 @default.
• W4381549164 cites W4210801032 @default.
• W4381549164 cites W4239338814 @default.
• W4381549164 doi "https://doi.org/10.1016/j.cor.2023.106321" @default.
• W4381549164 hasPublicationYear "2023" @default.
• W4381549164 type Work @default.
• W4381549164 citedByCount "0" @default.
• W4381549164 crossrefType "journal-article" @default.
• W4381549164 hasAuthorship W4381549164A5054879934 @default.
• W4381549164 hasAuthorship W4381549164A5075973512 @default.
• W4381549164 hasAuthorship W4381549164A5075998666 @default.
• W4381549164 hasAuthorship W4381549164A5088712446 @default.
• W4381549164 hasBestOaLocation W43815491641 @default.
• W4381549164 hasConcept C106472803 @default.
• W4381549164 hasConcept C11413529 @default.
• W4381549164 hasConcept C114614502 @default.
• W4381549164 hasConcept C118615104 @default.
• W4381549164 hasConcept C126255220 @default.
• W4381549164 hasConcept C127413603 @default.
• W4381549164 hasConcept C127705205 @default.
• W4381549164 hasConcept C13280743 @default.
• W4381549164 hasConcept C134306372 @default.
• W4381549164 hasConcept C140745168 @default.
• W4381549164 hasConcept C145691206 @default.
• W4381549164 hasConcept C173801870 @default.
• W4381549164 hasConcept C175859090 @default.
• W4381549164 hasConcept C177148314 @default.
• W4381549164 hasConcept C177264268 @default.
• W4381549164 hasConcept C185798385 @default.
• W4381549164 hasConcept C199360897 @default.
• W4381549164 hasConcept C205649164 @default.
• W4381549164 hasConcept C33923547 @default.
• W4381549164 hasConcept C41008148 @default.
• W4381549164 hasConcept C4331618 @default.
• W4381549164 hasConcept C50797617 @default.
• W4381549164 hasConcept C54829058 @default.
• W4381549164 hasConcept C56086750 @default.
• W4381549164 hasConcept C62611344 @default.
• W4381549164 hasConcept C66938386 @default.
• W4381549164 hasConceptScore W4381549164C106472803 @default.
• W4381549164 hasConceptScore W4381549164C11413529 @default.
• W4381549164 hasConceptScore W4381549164C114614502 @default.
• W4381549164 hasConceptScore W4381549164C118615104 @default.
• W4381549164 hasConceptScore W4381549164C126255220 @default.
• W4381549164 hasConceptScore W4381549164C127413603 @default.
• W4381549164 hasConceptScore W4381549164C127705205 @default.
• W4381549164 hasConceptScore W4381549164C13280743 @default.
• W4381549164 hasConceptScore W4381549164C134306372 @default.
• W4381549164 hasConceptScore W4381549164C140745168 @default.
• W4381549164 hasConceptScore W4381549164C145691206 @default.
• W4381549164 hasConceptScore W4381549164C173801870 @default.
• W4381549164 hasConceptScore W4381549164C175859090 @default.
• W4381549164 hasConceptScore W4381549164C177148314 @default.
• W4381549164 hasConceptScore W4381549164C177264268 @default.
• W4381549164 hasConceptScore W4381549164C185798385 @default.
• W4381549164 hasConceptScore W4381549164C199360897 @default.
• W4381549164 hasConceptScore W4381549164C205649164 @default.
• W4381549164 hasConceptScore W4381549164C33923547 @default.
• W4381549164 hasConceptScore W4381549164C41008148 @default.
• W4381549164 hasConceptScore W4381549164C4331618 @default.
• W4381549164 hasConceptScore W4381549164C50797617 @default.

• next