FRINK Linked Data Fragments server

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

• W1931475819 abstract "The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers respecting a given order of retrieval. While the problem is known to be NP-hard, certain algorithms such as the A* search and heuristics perform reasonably well on many instances of the problem. In this paper, we first focus on the A* search algorithm, and analyze lower and upper bounds that are easy to compute and can be used to prune nodes. Our analysis sheds light on which bounds result in fast computation within a given approximation gap. We present extensive simulation results that improve upon our theoretical analysis, and further show that our method finds the optimum solution on most instances of medium-size bays. On hard instances, our method finds an approximate solution with a small gap and within a time frame that is fast for practical applications. We also study the average-case asymptotic behavior of the CRP where the number of columns grows. We calculate the expected number of relocations in the limit, and show that the optimum number of relocations converges to a simple and intuitive lower-bound. We further study the CRP with incomplete information by relaxing the assumption that the order of retrieval of all containers are initially known. This assumption is particularly unrealistic in ports without an appointment system. We assume that the retrieval order of a subset of containers is known initially and the retrieval order of the remaining containers is observed later at a given specific time. Before this time, we assume a probabilistic distribution on the retrieval order of unknown containers. We combine the A* algorithm with sampling technique to solve this two-stage stochastic optimization problem. We show that our algorithm is fast and the error due to sampling and pruning is reasonably small." @default.
• W1931475819 created "2016-06-24" @default.
• W1931475819 creator A5010084304 @default.
• W1931475819 creator A5014794920 @default.
• W1931475819 creator A5018942019 @default.
• W1931475819 creator A5030846621 @default.
• W1931475819 creator A5049724534 @default.
• W1931475819 date "2015-05-16" @default.
• W1931475819 modified "2023-09-27" @default.
• W1931475819 title "Container Relocation Problem: Approximation, Asymptotic, and Incomplete Information" @default.
• W1931475819 cites W1558711530 @default.
• W1931475819 cites W1606890799 @default.
• W1931475819 cites W164975676 @default.
• W1931475819 cites W183154860 @default.
• W1931475819 cites W1943991695 @default.
• W1931475819 cites W1974136890 @default.
• W1931475819 cites W1981661902 @default.
• W1931475819 cites W1981939659 @default.
• W1931475819 cites W1985569099 @default.
• W1931475819 cites W2003523115 @default.
• W1931475819 cites W2017398423 @default.
• W1931475819 cites W2018957623 @default.
• W1931475819 cites W2031964435 @default.
• W1931475819 cites W2034185936 @default.
• W1931475819 cites W2067728749 @default.
• W1931475819 cites W2079967095 @default.
• W1931475819 cites W2081851509 @default.
• W1931475819 cites W2083198433 @default.
• W1931475819 cites W2089731290 @default.
• W1931475819 cites W2094687895 @default.
• W1931475819 cites W2271737796 @default.
• W1931475819 hasPublicationYear "2015" @default.
• W1931475819 type Work @default.
• W1931475819 sameAs 1931475819 @default.
• W1931475819 citedByCount "2" @default.
• W1931475819 countsByYear W19314758192015 @default.
• W1931475819 countsByYear W19314758192019 @default.
• W1931475819 crossrefType "posted-content" @default.
• W1931475819 hasAuthorship W1931475819A5010084304 @default.
• W1931475819 hasAuthorship W1931475819A5014794920 @default.
• W1931475819 hasAuthorship W1931475819A5018942019 @default.
• W1931475819 hasAuthorship W1931475819A5030846621 @default.
• W1931475819 hasAuthorship W1931475819A5049724534 @default.
• W1931475819 hasConcept C10138342 @default.
• W1931475819 hasConcept C111472728 @default.
• W1931475819 hasConcept C11413529 @default.
• W1931475819 hasConcept C120665830 @default.
• W1931475819 hasConcept C121332964 @default.
• W1931475819 hasConcept C126255220 @default.
• W1931475819 hasConcept C127413603 @default.
• W1931475819 hasConcept C127705205 @default.
• W1931475819 hasConcept C134306372 @default.
• W1931475819 hasConcept C138885662 @default.
• W1931475819 hasConcept C151201525 @default.
• W1931475819 hasConcept C162324750 @default.
• W1931475819 hasConcept C173801870 @default.
• W1931475819 hasConcept C182306322 @default.
• W1931475819 hasConcept C192209626 @default.
• W1931475819 hasConcept C199360897 @default.
• W1931475819 hasConcept C2778112365 @default.
• W1931475819 hasConcept C2779019381 @default.
• W1931475819 hasConcept C2780586882 @default.
• W1931475819 hasConcept C2781018962 @default.
• W1931475819 hasConcept C33923547 @default.
• W1931475819 hasConcept C41008148 @default.
• W1931475819 hasConcept C45374587 @default.
• W1931475819 hasConcept C54355233 @default.
• W1931475819 hasConcept C77553402 @default.
• W1931475819 hasConcept C78519656 @default.
• W1931475819 hasConcept C86803240 @default.
• W1931475819 hasConceptScore W1931475819C10138342 @default.
• W1931475819 hasConceptScore W1931475819C111472728 @default.
• W1931475819 hasConceptScore W1931475819C11413529 @default.
• W1931475819 hasConceptScore W1931475819C120665830 @default.
• W1931475819 hasConceptScore W1931475819C121332964 @default.
• W1931475819 hasConceptScore W1931475819C126255220 @default.
• W1931475819 hasConceptScore W1931475819C127413603 @default.
• W1931475819 hasConceptScore W1931475819C127705205 @default.
• W1931475819 hasConceptScore W1931475819C134306372 @default.
• W1931475819 hasConceptScore W1931475819C138885662 @default.
• W1931475819 hasConceptScore W1931475819C151201525 @default.
• W1931475819 hasConceptScore W1931475819C162324750 @default.
• W1931475819 hasConceptScore W1931475819C173801870 @default.
• W1931475819 hasConceptScore W1931475819C182306322 @default.
• W1931475819 hasConceptScore W1931475819C192209626 @default.
• W1931475819 hasConceptScore W1931475819C199360897 @default.
• W1931475819 hasConceptScore W1931475819C2778112365 @default.
• W1931475819 hasConceptScore W1931475819C2779019381 @default.
• W1931475819 hasConceptScore W1931475819C2780586882 @default.
• W1931475819 hasConceptScore W1931475819C2781018962 @default.
• W1931475819 hasConceptScore W1931475819C33923547 @default.
• W1931475819 hasConceptScore W1931475819C41008148 @default.
• W1931475819 hasConceptScore W1931475819C45374587 @default.
• W1931475819 hasConceptScore W1931475819C54355233 @default.
• W1931475819 hasConceptScore W1931475819C77553402 @default.
• W1931475819 hasConceptScore W1931475819C78519656 @default.
• W1931475819 hasConceptScore W1931475819C86803240 @default.
• W1931475819 hasLocation W19314758191 @default.
• W1931475819 hasOpenAccess W1931475819 @default.
• W1931475819 hasPrimaryLocation W19314758191 @default.

• next