FRINK Linked Data Fragments server

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

• W4249675057 endingPage "833" @default.
• W4249675057 startingPage "822" @default.
• W4249675057 abstract "In this paper we introduce and study the Undirected Capacitated General Routing Problem with Profits (UCGRPP). This problem is defined on an undirected graph where a subset of vertices and edges correspond to customers, which are associated with a given profit and demand. The profit of each customer can be collected at most once. A fleet of homogeneous capacitated vehicles is given to serve the customers. The objective is to find the vehicle routes that maximize the difference between the total collected profit and the traveling cost in such a way that the demand collected by each vehicle does not exceed the capacity and the total duration of each route is not greater than a maximum given time limit. We propose a mathematical formulation of the problem and introduce valid inequalities to strengthen the corresponding continuous relaxation. Moreover, we provide an aggregate formulation that allows us to introduce further inequalities. Then, we propose a two–phase exact algorithm for the solution of the UCGRPP. In the first phase, a branch-and-cut algorithm is used to solve the aggregate formulation and to identify a cut pool of aggregate valid inequalities to be used in the second phase, where a branch-and-cut algorithm is implemented to optimally solve the UCGRPP. Computational results on a large set of problem instances show that the use of the aggregate formulation is effective, making the two-phase exact algorithm able to optimally solve a large number of instances." @default.
• W4249675057 created "2022-05-12" @default.
• W4249675057 creator A5015988643 @default.
• W4249675057 creator A5021320857 @default.
• W4249675057 creator A5075673687 @default.
• W4249675057 creator A5084785732 @default.
• W4249675057 date "2017-03-01" @default.
• W4249675057 modified "2023-10-16" @default.
• W4249675057 title "The Undirected Capacitated General Routing Problem with Profits" @default.
• W4249675057 cites W1428828117 @default.
• W4249675057 cites W1969579058 @default.
• W4249675057 cites W1991149726 @default.
• W4249675057 cites W2002834785 @default.
• W4249675057 cites W2005370463 @default.
• W4249675057 cites W2006790004 @default.
• W4249675057 cites W2008027504 @default.
• W4249675057 cites W2014979043 @default.
• W4249675057 cites W2018139583 @default.
• W4249675057 cites W2031528042 @default.
• W4249675057 cites W2034664894 @default.
• W4249675057 cites W2035201919 @default.
• W4249675057 cites W2036924136 @default.
• W4249675057 cites W2044807391 @default.
• W4249675057 cites W2047495316 @default.
• W4249675057 cites W2052400982 @default.
• W4249675057 cites W2054646263 @default.
• W4249675057 cites W2060124106 @default.
• W4249675057 cites W2060846245 @default.
• W4249675057 cites W2078705393 @default.
• W4249675057 cites W2078859311 @default.
• W4249675057 cites W2083403479 @default.
• W4249675057 cites W2083681781 @default.
• W4249675057 cites W2113873983 @default.
• W4249675057 cites W2126141749 @default.
• W4249675057 cites W2165982861 @default.
• W4249675057 cites W2237946114 @default.
• W4249675057 doi "https://doi.org/10.1016/j.ejor.2016.08.001" @default.
• W4249675057 hasPublicationYear "2017" @default.
• W4249675057 type Work @default.
• W4249675057 citedByCount "18" @default.
• W4249675057 countsByYear W42496750572017 @default.
• W4249675057 countsByYear W42496750572018 @default.
• W4249675057 countsByYear W42496750572019 @default.
• W4249675057 countsByYear W42496750572020 @default.
• W4249675057 countsByYear W42496750572021 @default.
• W4249675057 countsByYear W42496750572022 @default.
• W4249675057 crossrefType "journal-article" @default.
• W4249675057 hasAuthorship W4249675057A5015988643 @default.
• W4249675057 hasAuthorship W4249675057A5021320857 @default.
• W4249675057 hasAuthorship W4249675057A5075673687 @default.
• W4249675057 hasAuthorship W4249675057A5084785732 @default.
• W4249675057 hasConcept C114614502 @default.
• W4249675057 hasConcept C123784306 @default.
• W4249675057 hasConcept C126255220 @default.
• W4249675057 hasConcept C132525143 @default.
• W4249675057 hasConcept C159985019 @default.
• W4249675057 hasConcept C162324750 @default.
• W4249675057 hasConcept C165526019 @default.
• W4249675057 hasConcept C175444787 @default.
• W4249675057 hasConcept C181622380 @default.
• W4249675057 hasConcept C182964748 @default.
• W4249675057 hasConcept C192562407 @default.
• W4249675057 hasConcept C31258907 @default.
• W4249675057 hasConcept C33923547 @default.
• W4249675057 hasConcept C41008148 @default.
• W4249675057 hasConcept C41045048 @default.
• W4249675057 hasConcept C4679612 @default.
• W4249675057 hasConcept C50797617 @default.
• W4249675057 hasConcept C74172769 @default.
• W4249675057 hasConceptScore W4249675057C114614502 @default.
• W4249675057 hasConceptScore W4249675057C123784306 @default.
• W4249675057 hasConceptScore W4249675057C126255220 @default.
• W4249675057 hasConceptScore W4249675057C132525143 @default.
• W4249675057 hasConceptScore W4249675057C159985019 @default.
• W4249675057 hasConceptScore W4249675057C162324750 @default.
• W4249675057 hasConceptScore W4249675057C165526019 @default.
• W4249675057 hasConceptScore W4249675057C175444787 @default.
• W4249675057 hasConceptScore W4249675057C181622380 @default.
• W4249675057 hasConceptScore W4249675057C182964748 @default.
• W4249675057 hasConceptScore W4249675057C192562407 @default.
• W4249675057 hasConceptScore W4249675057C31258907 @default.
• W4249675057 hasConceptScore W4249675057C33923547 @default.
• W4249675057 hasConceptScore W4249675057C41008148 @default.
• W4249675057 hasConceptScore W4249675057C41045048 @default.
• W4249675057 hasConceptScore W4249675057C4679612 @default.
• W4249675057 hasConceptScore W4249675057C50797617 @default.
• W4249675057 hasConceptScore W4249675057C74172769 @default.
• W4249675057 hasIssue "3" @default.
• W4249675057 hasLocation W42496750571 @default.
• W4249675057 hasOpenAccess W4249675057 @default.
• W4249675057 hasPrimaryLocation W42496750571 @default.
• W4249675057 hasRelatedWork W1541543614 @default.
• W4249675057 hasRelatedWork W2021033250 @default.
• W4249675057 hasRelatedWork W2051369225 @default.
• W4249675057 hasRelatedWork W2080041529 @default.
• W4249675057 hasRelatedWork W2108249680 @default.
• W4249675057 hasRelatedWork W2119949770 @default.
• W4249675057 hasRelatedWork W2166600774 @default.

• next