Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126730730> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2126730730 endingPage "457" @default.
- W2126730730 startingPage "452" @default.
- W2126730730 abstract "The Sequential Ordering Problem (SOP) is the problem of finding the shortest hamiltonian path in a graph while satisfying given precedence constraints regarding the order in which the nodes are visited. This classical optimization problem has many real-world applications, particularly in production planning, scheduling and transportation. We propose a branch and bound-based approach which can be used to solve medium instances (up to 30 nodes) of the problem to optimality in reasonable time. It does not require any specialized software for solving Mixed Integer Linear programs (MILP) and performs well particularly for heavily-constrained instances. The performance of the algorithm is tested on benchmark problems found in the TSPLIB online library." @default.
- W2126730730 created "2016-06-24" @default.
- W2126730730 creator A5017791551 @default.
- W2126730730 creator A5043724603 @default.
- W2126730730 date "2011-05-23" @default.
- W2126730730 modified "2023-09-24" @default.
- W2126730730 title "A branch and bound algorithm for the sequential ordering problem" @default.
- W2126730730 cites W126325332 @default.
- W2126730730 cites W1548993723 @default.
- W2126730730 cites W2137045485 @default.
- W2126730730 cites W2751335644 @default.
- W2126730730 cites W2752885492 @default.
- W2126730730 cites W3202531429 @default.
- W2126730730 hasPublicationYear "2011" @default.
- W2126730730 type Work @default.
- W2126730730 sameAs 2126730730 @default.
- W2126730730 citedByCount "0" @default.
- W2126730730 crossrefType "proceedings-article" @default.
- W2126730730 hasAuthorship W2126730730A5017791551 @default.
- W2126730730 hasAuthorship W2126730730A5043724603 @default.
- W2126730730 hasConcept C11413529 @default.
- W2126730730 hasConcept C126255220 @default.
- W2126730730 hasConcept C132525143 @default.
- W2126730730 hasConcept C13280743 @default.
- W2126730730 hasConcept C134306372 @default.
- W2126730730 hasConcept C185798385 @default.
- W2126730730 hasConcept C205649164 @default.
- W2126730730 hasConcept C206729178 @default.
- W2126730730 hasConcept C22590252 @default.
- W2126730730 hasConcept C31258907 @default.
- W2126730730 hasConcept C33923547 @default.
- W2126730730 hasConcept C41008148 @default.
- W2126730730 hasConcept C41045048 @default.
- W2126730730 hasConcept C55416958 @default.
- W2126730730 hasConcept C56086750 @default.
- W2126730730 hasConcept C74172769 @default.
- W2126730730 hasConcept C77553402 @default.
- W2126730730 hasConcept C80444323 @default.
- W2126730730 hasConcept C86524685 @default.
- W2126730730 hasConcept C93693863 @default.
- W2126730730 hasConceptScore W2126730730C11413529 @default.
- W2126730730 hasConceptScore W2126730730C126255220 @default.
- W2126730730 hasConceptScore W2126730730C132525143 @default.
- W2126730730 hasConceptScore W2126730730C13280743 @default.
- W2126730730 hasConceptScore W2126730730C134306372 @default.
- W2126730730 hasConceptScore W2126730730C185798385 @default.
- W2126730730 hasConceptScore W2126730730C205649164 @default.
- W2126730730 hasConceptScore W2126730730C206729178 @default.
- W2126730730 hasConceptScore W2126730730C22590252 @default.
- W2126730730 hasConceptScore W2126730730C31258907 @default.
- W2126730730 hasConceptScore W2126730730C33923547 @default.
- W2126730730 hasConceptScore W2126730730C41008148 @default.
- W2126730730 hasConceptScore W2126730730C41045048 @default.
- W2126730730 hasConceptScore W2126730730C55416958 @default.
- W2126730730 hasConceptScore W2126730730C56086750 @default.
- W2126730730 hasConceptScore W2126730730C74172769 @default.
- W2126730730 hasConceptScore W2126730730C77553402 @default.
- W2126730730 hasConceptScore W2126730730C80444323 @default.
- W2126730730 hasConceptScore W2126730730C86524685 @default.
- W2126730730 hasConceptScore W2126730730C93693863 @default.
- W2126730730 hasLocation W21267307301 @default.
- W2126730730 hasOpenAccess W2126730730 @default.
- W2126730730 hasPrimaryLocation W21267307301 @default.
- W2126730730 hasRelatedWork W1965915626 @default.
- W2126730730 hasRelatedWork W1968110187 @default.
- W2126730730 hasRelatedWork W1992199950 @default.
- W2126730730 hasRelatedWork W2041252124 @default.
- W2126730730 hasRelatedWork W2046954653 @default.
- W2126730730 hasRelatedWork W2064154290 @default.
- W2126730730 hasRelatedWork W2068869813 @default.
- W2126730730 hasRelatedWork W2076002224 @default.
- W2126730730 hasRelatedWork W2080751472 @default.
- W2126730730 hasRelatedWork W2101503489 @default.
- W2126730730 hasRelatedWork W2166136730 @default.
- W2126730730 hasRelatedWork W2171216849 @default.
- W2126730730 hasRelatedWork W2730295388 @default.
- W2126730730 hasRelatedWork W2766490375 @default.
- W2126730730 hasRelatedWork W3047457509 @default.
- W2126730730 hasRelatedWork W3121354385 @default.
- W2126730730 hasRelatedWork W3163333099 @default.
- W2126730730 hasRelatedWork W745347566 @default.
- W2126730730 hasRelatedWork W80243447 @default.
- W2126730730 hasRelatedWork W2189400419 @default.
- W2126730730 isParatext "false" @default.
- W2126730730 isRetracted "false" @default.
- W2126730730 magId "2126730730" @default.
- W2126730730 workType "article" @default.