Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103252392> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3103252392 endingPage "731" @default.
- W3103252392 startingPage "713" @default.
- W3103252392 abstract "We study a certain polytope arising from embedding the Hamiltonian cycle problem in a discounted Markov decision process. The Hamiltonian cycle problem can be reduced to finding particular extreme points of a certain polytope associated with the input graph. This polytope is a subset of the space of discounted occupational measures. We characterize the feasible bases of the polytope for a general input graph G and determine the expected numbers of different types of feasible bases when the underlying graph is random. We utilize these results to demonstrate that augmenting certain additional constraints to reduce the polyhedral domain can eliminate a large number of feasible bases that do not correspond to Hamiltonian cycles. Finally, we develop a random walk algorithm on the feasible bases of the reduced polytope and present some numerical results. We conclude with a conjecture on the feasible bases of the reduced polytope." @default.
- W3103252392 created "2020-11-23" @default.
- W3103252392 creator A5038292081 @default.
- W3103252392 creator A5065831321 @default.
- W3103252392 creator A5074205731 @default.
- W3103252392 creator A5090477818 @default.
- W3103252392 date "2020-05-01" @default.
- W3103252392 modified "2023-09-27" @default.
- W3103252392 title "Hamiltonian Cycles and Subsets of Discounted Occupational Measures" @default.
- W3103252392 cites W1966488526 @default.
- W3103252392 cites W1993165195 @default.
- W3103252392 cites W2008636632 @default.
- W3103252392 cites W2025268956 @default.
- W3103252392 cites W2034738080 @default.
- W3103252392 cites W2048267719 @default.
- W3103252392 cites W2070593991 @default.
- W3103252392 cites W2077789482 @default.
- W3103252392 cites W2085655310 @default.
- W3103252392 cites W2087818742 @default.
- W3103252392 cites W2109532129 @default.
- W3103252392 cites W2119222409 @default.
- W3103252392 cites W4212998659 @default.
- W3103252392 cites W4231710040 @default.
- W3103252392 cites W4251004251 @default.
- W3103252392 cites W4254707114 @default.
- W3103252392 doi "https://doi.org/10.1287/moor.2019.1009" @default.
- W3103252392 hasPublicationYear "2020" @default.
- W3103252392 type Work @default.
- W3103252392 sameAs 3103252392 @default.
- W3103252392 citedByCount "4" @default.
- W3103252392 countsByYear W31032523922020 @default.
- W3103252392 countsByYear W31032523922021 @default.
- W3103252392 countsByYear W31032523922022 @default.
- W3103252392 crossrefType "journal-article" @default.
- W3103252392 hasAuthorship W3103252392A5038292081 @default.
- W3103252392 hasAuthorship W3103252392A5065831321 @default.
- W3103252392 hasAuthorship W3103252392A5074205731 @default.
- W3103252392 hasAuthorship W3103252392A5090477818 @default.
- W3103252392 hasBestOaLocation W31032523922 @default.
- W3103252392 hasConcept C112680207 @default.
- W3103252392 hasConcept C114614502 @default.
- W3103252392 hasConcept C118615104 @default.
- W3103252392 hasConcept C126255220 @default.
- W3103252392 hasConcept C130787639 @default.
- W3103252392 hasConcept C132525143 @default.
- W3103252392 hasConcept C145691206 @default.
- W3103252392 hasConcept C157972887 @default.
- W3103252392 hasConcept C206304794 @default.
- W3103252392 hasConcept C2524010 @default.
- W3103252392 hasConcept C33923547 @default.
- W3103252392 hasConcept C49870271 @default.
- W3103252392 hasConcept C86524685 @default.
- W3103252392 hasConceptScore W3103252392C112680207 @default.
- W3103252392 hasConceptScore W3103252392C114614502 @default.
- W3103252392 hasConceptScore W3103252392C118615104 @default.
- W3103252392 hasConceptScore W3103252392C126255220 @default.
- W3103252392 hasConceptScore W3103252392C130787639 @default.
- W3103252392 hasConceptScore W3103252392C132525143 @default.
- W3103252392 hasConceptScore W3103252392C145691206 @default.
- W3103252392 hasConceptScore W3103252392C157972887 @default.
- W3103252392 hasConceptScore W3103252392C206304794 @default.
- W3103252392 hasConceptScore W3103252392C2524010 @default.
- W3103252392 hasConceptScore W3103252392C33923547 @default.
- W3103252392 hasConceptScore W3103252392C49870271 @default.
- W3103252392 hasConceptScore W3103252392C86524685 @default.
- W3103252392 hasIssue "2" @default.
- W3103252392 hasLocation W31032523921 @default.
- W3103252392 hasLocation W31032523922 @default.
- W3103252392 hasOpenAccess W3103252392 @default.
- W3103252392 hasPrimaryLocation W31032523921 @default.
- W3103252392 hasRelatedWork W1966706905 @default.
- W3103252392 hasRelatedWork W1967722468 @default.
- W3103252392 hasRelatedWork W2085110259 @default.
- W3103252392 hasRelatedWork W2107702527 @default.
- W3103252392 hasRelatedWork W2178022516 @default.
- W3103252392 hasRelatedWork W2237223497 @default.
- W3103252392 hasRelatedWork W4212966376 @default.
- W3103252392 hasRelatedWork W4301600724 @default.
- W3103252392 hasRelatedWork W4312225615 @default.
- W3103252392 hasRelatedWork W2739907307 @default.
- W3103252392 hasVolume "45" @default.
- W3103252392 isParatext "false" @default.
- W3103252392 isRetracted "false" @default.
- W3103252392 magId "3103252392" @default.
- W3103252392 workType "article" @default.