Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008636632> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2008636632 endingPage "768" @default.
- W2008636632 startingPage "758" @default.
- W2008636632 abstract "We consider the famous Hamiltonian cycle problem (HCP) embedded in a Markov decision process (MDP). More specifically, we consider the HCP as an optimisation problem over the space of occupation measures induced by the MDP's stationary policies. In recent years, this approach to the HCP has led to a number of alternative formulations and algorithmic approaches. In this paper, we focus on a specific embedding, because of the work of Feinberg. We present a “branch-and-fix” type algorithm that solves the HCP. At each branch of the algorithm, only a linear program needs to be solved and the dimensions of the successive linear programs are shrinking rather than expanding. Because the nodes of the branch-and-fix tree correspond to specially structured 1-randomised policies, we characterise the latter. This characterisation indicates that the total number of such policies is significantly smaller than the subset of all 1-randomised policies. Finally, we present some numerical results." @default.
- W2008636632 created "2016-06-24" @default.
- W2008636632 creator A5021069770 @default.
- W2008636632 creator A5046620111 @default.
- W2008636632 creator A5069335456 @default.
- W2008636632 creator A5090477818 @default.
- W2008636632 date "2009-08-01" @default.
- W2008636632 modified "2023-10-18" @default.
- W2008636632 title "Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle Problem" @default.
- W2008636632 cites W1484040084 @default.
- W2008636632 cites W1496590343 @default.
- W2008636632 cites W1567268701 @default.
- W2008636632 cites W1853659441 @default.
- W2008636632 cites W2034738080 @default.
- W2008636632 cites W2077789482 @default.
- W2008636632 cites W2109532129 @default.
- W2008636632 cites W2123649906 @default.
- W2008636632 cites W2150757233 @default.
- W2008636632 cites W2155397423 @default.
- W2008636632 cites W4253659528 @default.
- W2008636632 cites W89046493 @default.
- W2008636632 cites W4205961889 @default.
- W2008636632 doi "https://doi.org/10.1287/moor.1090.0398" @default.
- W2008636632 hasPublicationYear "2009" @default.
- W2008636632 type Work @default.
- W2008636632 sameAs 2008636632 @default.
- W2008636632 citedByCount "12" @default.
- W2008636632 countsByYear W20086366322012 @default.
- W2008636632 countsByYear W20086366322015 @default.
- W2008636632 countsByYear W20086366322020 @default.
- W2008636632 countsByYear W20086366322021 @default.
- W2008636632 countsByYear W20086366322022 @default.
- W2008636632 crossrefType "journal-article" @default.
- W2008636632 hasAuthorship W2008636632A5021069770 @default.
- W2008636632 hasAuthorship W2008636632A5046620111 @default.
- W2008636632 hasAuthorship W2008636632A5069335456 @default.
- W2008636632 hasAuthorship W2008636632A5090477818 @default.
- W2008636632 hasConcept C105795698 @default.
- W2008636632 hasConcept C106189395 @default.
- W2008636632 hasConcept C11413529 @default.
- W2008636632 hasConcept C125583679 @default.
- W2008636632 hasConcept C126255220 @default.
- W2008636632 hasConcept C130787639 @default.
- W2008636632 hasConcept C154945302 @default.
- W2008636632 hasConcept C159886148 @default.
- W2008636632 hasConcept C207024777 @default.
- W2008636632 hasConcept C33923547 @default.
- W2008636632 hasConcept C41008148 @default.
- W2008636632 hasConcept C41608201 @default.
- W2008636632 hasConcept C93693863 @default.
- W2008636632 hasConcept C98763669 @default.
- W2008636632 hasConceptScore W2008636632C105795698 @default.
- W2008636632 hasConceptScore W2008636632C106189395 @default.
- W2008636632 hasConceptScore W2008636632C11413529 @default.
- W2008636632 hasConceptScore W2008636632C125583679 @default.
- W2008636632 hasConceptScore W2008636632C126255220 @default.
- W2008636632 hasConceptScore W2008636632C130787639 @default.
- W2008636632 hasConceptScore W2008636632C154945302 @default.
- W2008636632 hasConceptScore W2008636632C159886148 @default.
- W2008636632 hasConceptScore W2008636632C207024777 @default.
- W2008636632 hasConceptScore W2008636632C33923547 @default.
- W2008636632 hasConceptScore W2008636632C41008148 @default.
- W2008636632 hasConceptScore W2008636632C41608201 @default.
- W2008636632 hasConceptScore W2008636632C93693863 @default.
- W2008636632 hasConceptScore W2008636632C98763669 @default.
- W2008636632 hasIssue "3" @default.
- W2008636632 hasLocation W20086366321 @default.
- W2008636632 hasOpenAccess W2008636632 @default.
- W2008636632 hasPrimaryLocation W20086366321 @default.
- W2008636632 hasRelatedWork W1853659441 @default.
- W2008636632 hasRelatedWork W1990452411 @default.
- W2008636632 hasRelatedWork W1995828591 @default.
- W2008636632 hasRelatedWork W2026691440 @default.
- W2008636632 hasRelatedWork W2029936267 @default.
- W2008636632 hasRelatedWork W2104198943 @default.
- W2008636632 hasRelatedWork W2117282672 @default.
- W2008636632 hasRelatedWork W2161367706 @default.
- W2008636632 hasRelatedWork W2913022628 @default.
- W2008636632 hasRelatedWork W3198596521 @default.
- W2008636632 hasVolume "34" @default.
- W2008636632 isParatext "false" @default.
- W2008636632 isRetracted "false" @default.
- W2008636632 magId "2008636632" @default.
- W2008636632 workType "article" @default.