Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300773225> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4300773225 abstract "We consider an extension of the rollout algorithm that applies to constrained deterministic dynamic programming, including challenging combinatorial optimization problems. The algorithm relies on a suboptimal policy, called base heuristic. Under suitable assumptions, we show that if the base heuristic produces a feasible solution, the rollout algorithm has a cost improvement property: it produces a feasible solution, whose cost is no worse than the base heuristic's cost. We then focus on multiagent problems, where the control at each stage consists of multiple components (one per agent), which are coupled either through the cost function or the constraints or both. We show that the cost improvement property is maintained with an alternative implementation that has greatly reduced computational requirements, and makes possible the use of rollout in problems with many agents. We demonstrate this alternative algorithm by applying it to layered graph problems that involve both a spatial and a temporal structure. We consider in some detail a prominent example of such problems: multidimensional assignment, where we use the auction algorithm for 2-dimensional assignment as a base heuristic. This auction algorithm is particularly well-suited for our context, because through the use of prices, it can advantageously use the solution of an assignment problem as a starting point for solving other related assignment problems, and this can greatly speed up the execution of the rollout algorithm." @default.
- W4300773225 created "2022-10-04" @default.
- W4300773225 creator A5039911471 @default.
- W4300773225 date "2020-02-18" @default.
- W4300773225 modified "2023-09-27" @default.
- W4300773225 title "Constrained Multiagent Rollout and Multidimensional Assignment with the Auction Algorithm" @default.
- W4300773225 doi "https://doi.org/10.48550/arxiv.2002.07407" @default.
- W4300773225 hasPublicationYear "2020" @default.
- W4300773225 type Work @default.
- W4300773225 citedByCount "0" @default.
- W4300773225 crossrefType "posted-content" @default.
- W4300773225 hasAuthorship W4300773225A5039911471 @default.
- W4300773225 hasBestOaLocation W43007732251 @default.
- W4300773225 hasConcept C105795698 @default.
- W4300773225 hasConcept C111472728 @default.
- W4300773225 hasConcept C11276805 @default.
- W4300773225 hasConcept C11413529 @default.
- W4300773225 hasConcept C126255220 @default.
- W4300773225 hasConcept C132525143 @default.
- W4300773225 hasConcept C134306372 @default.
- W4300773225 hasConcept C138885662 @default.
- W4300773225 hasConcept C14036430 @default.
- W4300773225 hasConcept C143684077 @default.
- W4300773225 hasConcept C151730666 @default.
- W4300773225 hasConcept C163239763 @default.
- W4300773225 hasConcept C173801870 @default.
- W4300773225 hasConcept C189950617 @default.
- W4300773225 hasConcept C2779343474 @default.
- W4300773225 hasConcept C33923547 @default.
- W4300773225 hasConcept C41008148 @default.
- W4300773225 hasConcept C42058472 @default.
- W4300773225 hasConcept C59919655 @default.
- W4300773225 hasConcept C74979957 @default.
- W4300773225 hasConcept C78458016 @default.
- W4300773225 hasConcept C80444323 @default.
- W4300773225 hasConcept C86803240 @default.
- W4300773225 hasConceptScore W4300773225C105795698 @default.
- W4300773225 hasConceptScore W4300773225C111472728 @default.
- W4300773225 hasConceptScore W4300773225C11276805 @default.
- W4300773225 hasConceptScore W4300773225C11413529 @default.
- W4300773225 hasConceptScore W4300773225C126255220 @default.
- W4300773225 hasConceptScore W4300773225C132525143 @default.
- W4300773225 hasConceptScore W4300773225C134306372 @default.
- W4300773225 hasConceptScore W4300773225C138885662 @default.
- W4300773225 hasConceptScore W4300773225C14036430 @default.
- W4300773225 hasConceptScore W4300773225C143684077 @default.
- W4300773225 hasConceptScore W4300773225C151730666 @default.
- W4300773225 hasConceptScore W4300773225C163239763 @default.
- W4300773225 hasConceptScore W4300773225C173801870 @default.
- W4300773225 hasConceptScore W4300773225C189950617 @default.
- W4300773225 hasConceptScore W4300773225C2779343474 @default.
- W4300773225 hasConceptScore W4300773225C33923547 @default.
- W4300773225 hasConceptScore W4300773225C41008148 @default.
- W4300773225 hasConceptScore W4300773225C42058472 @default.
- W4300773225 hasConceptScore W4300773225C59919655 @default.
- W4300773225 hasConceptScore W4300773225C74979957 @default.
- W4300773225 hasConceptScore W4300773225C78458016 @default.
- W4300773225 hasConceptScore W4300773225C80444323 @default.
- W4300773225 hasConceptScore W4300773225C86803240 @default.
- W4300773225 hasLocation W43007732251 @default.
- W4300773225 hasOpenAccess W4300773225 @default.
- W4300773225 hasPrimaryLocation W43007732251 @default.
- W4300773225 hasRelatedWork W1557936180 @default.
- W4300773225 hasRelatedWork W188122491 @default.
- W4300773225 hasRelatedWork W2116125444 @default.
- W4300773225 hasRelatedWork W2143586388 @default.
- W4300773225 hasRelatedWork W2207002589 @default.
- W4300773225 hasRelatedWork W2339590351 @default.
- W4300773225 hasRelatedWork W2362570242 @default.
- W4300773225 hasRelatedWork W2375134464 @default.
- W4300773225 hasRelatedWork W2748166783 @default.
- W4300773225 hasRelatedWork W2765288170 @default.
- W4300773225 isParatext "false" @default.
- W4300773225 isRetracted "false" @default.
- W4300773225 workType "article" @default.