FRINK Linked Data Fragments server

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

• W3097633812 endingPage "68" @default.
• W3097633812 startingPage "44" @default.
• W3097633812 abstract "The orienteering problem is a route optimization problem which consists of finding a simple cycle that maximizes the total collected profit subject to a maximum distance limitation. In the last few decades, the occurrence of this problem in real-life applications has boosted the development of many heuristic algorithms to solve it. However, during the same period, not much research has been devoted to the field of exact algorithms for the orienteering problem. The aim of this work is to develop an exact method which is able to obtain the optimum in a wider set of instances than with previous methods, or to improve the lower and upper bounds in its disability. We propose a revisited version of the branch-and-cut algorithm for the orienteering problem which includes new contributions in the separation algorithms of inequalities stemming from the cycle problem, in the separation loop, in the variables pricing, and in the calculation of the lower and upper bounds of the problem. Our proposal is compared to three state-of-the-art algorithms on 258 benchmark instances with up to 7397 nodes. The computational experiments show the relevance of the designed components where 18 new optima, 76 new best-known solutions and 85 new upper-bound values were obtained." @default.
• W3097633812 created "2020-11-09" @default.
• W3097633812 creator A5050500830 @default.
• W3097633812 creator A5082911574 @default.
• W3097633812 creator A5085317772 @default.
• W3097633812 date "2024-02-01" @default.
• W3097633812 modified "2023-10-18" @default.
• W3097633812 title "A revisited branch-and-cut algorithm for large-scale orienteering problems" @default.
• W3097633812 cites W1429305557 @default.
• W3097633812 cites W1970422603 @default.
• W3097633812 cites W1986056047 @default.
• W3097633812 cites W1991149726 @default.
• W3097633812 cites W2003281104 @default.
• W3097633812 cites W2014979043 @default.
• W3097633812 cites W2028643523 @default.
• W3097633812 cites W2032999460 @default.
• W3097633812 cites W2061637847 @default.
• W3097633812 cites W2065109168 @default.
• W3097633812 cites W2095032305 @default.
• W3097633812 cites W2106317547 @default.
• W3097633812 cites W2113873983 @default.
• W3097633812 cites W2124452917 @default.
• W3097633812 cites W2130155229 @default.
• W3097633812 cites W2134092250 @default.
• W3097633812 cites W2140596151 @default.
• W3097633812 cites W2154072282 @default.
• W3097633812 cites W2297239076 @default.
• W3097633812 cites W2346699423 @default.
• W3097633812 cites W2562459738 @default.
• W3097633812 cites W2597290710 @default.
• W3097633812 cites W2615759333 @default.
• W3097633812 cites W2750785333 @default.
• W3097633812 cites W2909272244 @default.
• W3097633812 cites W3006913750 @default.
• W3097633812 cites W3048271757 @default.
• W3097633812 cites W3189193530 @default.
• W3097633812 cites W4242523418 @default.
• W3097633812 doi "https://doi.org/10.1016/j.ejor.2023.07.034" @default.
• W3097633812 hasPublicationYear "2024" @default.
• W3097633812 type Work @default.
• W3097633812 sameAs 3097633812 @default.
• W3097633812 citedByCount "0" @default.
• W3097633812 crossrefType "journal-article" @default.
• W3097633812 hasAuthorship W3097633812A5050500830 @default.
• W3097633812 hasAuthorship W3097633812A5082911574 @default.
• W3097633812 hasAuthorship W3097633812A5085317772 @default.
• W3097633812 hasBestOaLocation W30976338121 @default.
• W3097633812 hasConcept C11413529 @default.
• W3097633812 hasConcept C126255220 @default.
• W3097633812 hasConcept C13280743 @default.
• W3097633812 hasConcept C134306372 @default.
• W3097633812 hasConcept C173801870 @default.
• W3097633812 hasConcept C177264268 @default.
• W3097633812 hasConcept C185798385 @default.
• W3097633812 hasConcept C199360897 @default.
• W3097633812 hasConcept C205649164 @default.
• W3097633812 hasConcept C33923547 @default.
• W3097633812 hasConcept C41008148 @default.
• W3097633812 hasConcept C41045048 @default.
• W3097633812 hasConcept C50797617 @default.
• W3097633812 hasConcept C513932644 @default.
• W3097633812 hasConcept C77553402 @default.
• W3097633812 hasConcept C93693863 @default.
• W3097633812 hasConceptScore W3097633812C11413529 @default.
• W3097633812 hasConceptScore W3097633812C126255220 @default.
• W3097633812 hasConceptScore W3097633812C13280743 @default.
• W3097633812 hasConceptScore W3097633812C134306372 @default.
• W3097633812 hasConceptScore W3097633812C173801870 @default.
• W3097633812 hasConceptScore W3097633812C177264268 @default.
• W3097633812 hasConceptScore W3097633812C185798385 @default.
• W3097633812 hasConceptScore W3097633812C199360897 @default.
• W3097633812 hasConceptScore W3097633812C205649164 @default.
• W3097633812 hasConceptScore W3097633812C33923547 @default.
• W3097633812 hasConceptScore W3097633812C41008148 @default.
• W3097633812 hasConceptScore W3097633812C41045048 @default.
• W3097633812 hasConceptScore W3097633812C50797617 @default.
• W3097633812 hasConceptScore W3097633812C513932644 @default.
• W3097633812 hasConceptScore W3097633812C77553402 @default.
• W3097633812 hasConceptScore W3097633812C93693863 @default.
• W3097633812 hasFunder F4320315062 @default.
• W3097633812 hasFunder F4320321705 @default.
• W3097633812 hasFunder F4320321837 @default.
• W3097633812 hasFunder F4320321919 @default.
• W3097633812 hasFunder F4320322930 @default.
• W3097633812 hasFunder F4320326262 @default.
• W3097633812 hasIssue "1" @default.
• W3097633812 hasLocation W30976338121 @default.
• W3097633812 hasLocation W30976338122 @default.
• W3097633812 hasOpenAccess W3097633812 @default.
• W3097633812 hasPrimaryLocation W30976338121 @default.
• W3097633812 hasRelatedWork W1607931135 @default.
• W3097633812 hasRelatedWork W1972259521 @default.
• W3097633812 hasRelatedWork W1983294952 @default.
• W3097633812 hasRelatedWork W1997215277 @default.
• W3097633812 hasRelatedWork W2009796757 @default.
• W3097633812 hasRelatedWork W2084616826 @default.
• W3097633812 hasRelatedWork W2387389269 @default.
• W3097633812 hasRelatedWork W2389899617 @default.

• next