FRINK Linked Data Fragments server

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

• W2138087342 endingPage "322" @default.
• W2138087342 startingPage "295" @default.
• W2138087342 abstract "We consider the problem of a travelling merchant who makes money by buying commodities where they are cheap and selling them in other places where he can make a profit. The merchant ships commodities of his own choice in a van of fixed capacity. Given the prices of all the commodities in all of the places, and the cost of driving from one place to another, the problem the merchant faces each day is to select a subset of the cities that he can visit in a day, and to determine the order in which the cities are visited, such that the total profit is maximised. We call this problem the Merchant Subtour Problem. The MSP models the pricing problem of a rather complex pickup and delivery problem that was given to us by the Dutch logistics company Van Gend & Loos. We show that a special case of the MSP has a totally unimodular constraint matrix. This knowledge enables us to develop a tabu-search algorithm for finding good feasible solutions to the MSP, and a branch-and-price-and-cut algorithm for solving the MSP to optimality. The relaxations solved in each node of the branch-and-bound tree are strengthened by lifted knapsack inequalities, lifted cycle inequalities and mod-k cuts. We present computational results on data sets derived from our main instance of the Van Gend & Loos pickup and delivery problem." @default.
• W2138087342 created "2016-06-24" @default.
• W2138087342 creator A5023942331 @default.
• W2138087342 creator A5083138145 @default.
• W2138087342 date "2003-01-01" @default.
• W2138087342 modified "2023-09-26" @default.
• W2138087342 title "The merchant subtour problem" @default.
• W2138087342 cites W1501397470 @default.
• W2138087342 cites W1963547452 @default.
• W2138087342 cites W1968143987 @default.
• W2138087342 cites W1986056047 @default.
• W2138087342 cites W1991119408 @default.
• W2138087342 cites W1991247020 @default.
• W2138087342 cites W2005075461 @default.
• W2138087342 cites W2006934540 @default.
• W2138087342 cites W2022179164 @default.
• W2138087342 cites W2022398556 @default.
• W2138087342 cites W2028498002 @default.
• W2138087342 cites W2033181249 @default.
• W2138087342 cites W2047612779 @default.
• W2138087342 cites W2053913299 @default.
• W2138087342 cites W2064366623 @default.
• W2138087342 cites W2087947577 @default.
• W2138087342 cites W2095284441 @default.
• W2138087342 cites W2097355722 @default.
• W2138087342 cites W2100440346 @default.
• W2138087342 cites W2106317547 @default.
• W2138087342 cites W2106371135 @default.
• W2138087342 cites W2111175290 @default.
• W2138087342 cites W2115049345 @default.
• W2138087342 cites W2124452917 @default.
• W2138087342 cites W2164922071 @default.
• W2138087342 cites W2167539320 @default.
• W2138087342 cites W2169528473 @default.
• W2138087342 cites W2169563629 @default.
• W2138087342 cites W2336259629 @default.
• W2138087342 cites W2338905098 @default.
• W2138087342 cites W2339500526 @default.
• W2138087342 cites W2752885492 @default.
• W2138087342 cites W307896644 @default.
• W2138087342 doi "https://doi.org/10.1007/s10107-002-0321-2" @default.
• W2138087342 hasPublicationYear "2003" @default.
• W2138087342 type Work @default.
• W2138087342 sameAs 2138087342 @default.
• W2138087342 citedByCount "5" @default.
• W2138087342 countsByYear W21380873422012 @default.
• W2138087342 countsByYear W21380873422015 @default.
• W2138087342 crossrefType "journal-article" @default.
• W2138087342 hasAuthorship W2138087342A5023942331 @default.
• W2138087342 hasAuthorship W2138087342A5083138145 @default.
• W2138087342 hasBestOaLocation W21380873422 @default.
• W2138087342 hasConcept C113138325 @default.
• W2138087342 hasConcept C114614502 @default.
• W2138087342 hasConcept C123370116 @default.
• W2138087342 hasConcept C126255220 @default.
• W2138087342 hasConcept C144237770 @default.
• W2138087342 hasConcept C162324750 @default.
• W2138087342 hasConcept C175444787 @default.
• W2138087342 hasConcept C181622380 @default.
• W2138087342 hasConcept C201958917 @default.
• W2138087342 hasConcept C2524010 @default.
• W2138087342 hasConcept C2776036281 @default.
• W2138087342 hasConcept C2777780509 @default.
• W2138087342 hasConcept C33923547 @default.
• W2138087342 hasConcept C41008148 @default.
• W2138087342 hasConcept C42475967 @default.
• W2138087342 hasConceptScore W2138087342C113138325 @default.
• W2138087342 hasConceptScore W2138087342C114614502 @default.
• W2138087342 hasConceptScore W2138087342C123370116 @default.
• W2138087342 hasConceptScore W2138087342C126255220 @default.
• W2138087342 hasConceptScore W2138087342C144237770 @default.
• W2138087342 hasConceptScore W2138087342C162324750 @default.
• W2138087342 hasConceptScore W2138087342C175444787 @default.
• W2138087342 hasConceptScore W2138087342C181622380 @default.
• W2138087342 hasConceptScore W2138087342C201958917 @default.
• W2138087342 hasConceptScore W2138087342C2524010 @default.
• W2138087342 hasConceptScore W2138087342C2776036281 @default.
• W2138087342 hasConceptScore W2138087342C2777780509 @default.
• W2138087342 hasConceptScore W2138087342C33923547 @default.
• W2138087342 hasConceptScore W2138087342C41008148 @default.
• W2138087342 hasConceptScore W2138087342C42475967 @default.
• W2138087342 hasIssue "2-3" @default.
• W2138087342 hasLocation W21380873421 @default.
• W2138087342 hasLocation W21380873422 @default.
• W2138087342 hasOpenAccess W2138087342 @default.
• W2138087342 hasPrimaryLocation W21380873421 @default.
• W2138087342 hasRelatedWork W1523336140 @default.
• W2138087342 hasRelatedWork W1814097159 @default.
• W2138087342 hasRelatedWork W2023485039 @default.
• W2138087342 hasRelatedWork W2069600231 @default.
• W2138087342 hasRelatedWork W2133301106 @default.
• W2138087342 hasRelatedWork W2138087342 @default.
• W2138087342 hasRelatedWork W2138552202 @default.
• W2138087342 hasRelatedWork W2402974460 @default.
• W2138087342 hasRelatedWork W274164883 @default.
• W2138087342 hasRelatedWork W4214915541 @default.
• W2138087342 hasVolume "94" @default.
• W2138087342 isParatext "false" @default.

• next