Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105610045> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3105610045 abstract "In this paper, we provide a column generation-based approach for solving the airport flight-to-gate assignment problem, where the goal is to minimize the on-ground portion of arrival delays by optimally assigning each scheduled flight to a compatible gate. Specifically, we use a set covering formulation for the master problem and decompose the pricing problem such that each gate is the basis for an independent pricing problem to be solved for assignment patterns with negative reduced costs. We use a combination of an approximation algorithm based on the submodularity of the underlying set and dynamic programming algorithms to solve the independent pricing problems. To the best of our knowledge, this is the first use of submodularity property to efficiently solve pricing problems and improve the performance of column generation algorithm. We show that the dynamic programming algorithm is pseudo-polynomial when there are integer inputs. We also design and employ a rolling horizon method and block decomposition algorithm to solve large-sized instances. Finally, we perform extensive computational experiments to validate the performance of our approach." @default.
- W3105610045 created "2020-11-23" @default.
- W3105610045 creator A5046419153 @default.
- W3105610045 creator A5051547862 @default.
- W3105610045 creator A5057294750 @default.
- W3105610045 date "2020-11-11" @default.
- W3105610045 modified "2023-09-26" @default.
- W3105610045 title "Using Submodularity within Column Generation to Solve the Flight-to-Gate Assignment Problem" @default.
- W3105610045 cites W1529851601 @default.
- W3105610045 cites W1894418030 @default.
- W3105610045 cites W1994818618 @default.
- W3105610045 cites W1997685998 @default.
- W3105610045 cites W2010427843 @default.
- W3105610045 cites W2015344613 @default.
- W3105610045 cites W2037749266 @default.
- W3105610045 cites W2038503367 @default.
- W3105610045 cites W2040678783 @default.
- W3105610045 cites W2053697731 @default.
- W3105610045 cites W2059373502 @default.
- W3105610045 cites W2076564108 @default.
- W3105610045 cites W2107567322 @default.
- W3105610045 cites W2158557760 @default.
- W3105610045 cites W2167580124 @default.
- W3105610045 cites W2216883375 @default.
- W3105610045 cites W2340280848 @default.
- W3105610045 cites W2408262133 @default.
- W3105610045 cites W2508609836 @default.
- W3105610045 cites W2603805948 @default.
- W3105610045 cites W2611716794 @default.
- W3105610045 cites W2613471518 @default.
- W3105610045 cites W2622634640 @default.
- W3105610045 cites W2811496463 @default.
- W3105610045 cites W2981164454 @default.
- W3105610045 cites W59669156 @default.
- W3105610045 doi "https://doi.org/10.48550/arxiv.2011.05894" @default.
- W3105610045 hasPublicationYear "2020" @default.
- W3105610045 type Work @default.
- W3105610045 sameAs 3105610045 @default.
- W3105610045 citedByCount "0" @default.
- W3105610045 crossrefType "posted-content" @default.
- W3105610045 hasAuthorship W3105610045A5046419153 @default.
- W3105610045 hasAuthorship W3105610045A5051547862 @default.
- W3105610045 hasAuthorship W3105610045A5057294750 @default.
- W3105610045 hasBestOaLocation W31056100451 @default.
- W3105610045 hasConcept C11413529 @default.
- W3105610045 hasConcept C124681953 @default.
- W3105610045 hasConcept C126042441 @default.
- W3105610045 hasConcept C126255220 @default.
- W3105610045 hasConcept C168956720 @default.
- W3105610045 hasConcept C177264268 @default.
- W3105610045 hasConcept C18903297 @default.
- W3105610045 hasConcept C199360897 @default.
- W3105610045 hasConcept C2524010 @default.
- W3105610045 hasConcept C2777210771 @default.
- W3105610045 hasConcept C2780551164 @default.
- W3105610045 hasConcept C33923547 @default.
- W3105610045 hasConcept C37404715 @default.
- W3105610045 hasConcept C41008148 @default.
- W3105610045 hasConcept C56086750 @default.
- W3105610045 hasConcept C76155785 @default.
- W3105610045 hasConcept C86803240 @default.
- W3105610045 hasConcept C97137487 @default.
- W3105610045 hasConceptScore W3105610045C11413529 @default.
- W3105610045 hasConceptScore W3105610045C124681953 @default.
- W3105610045 hasConceptScore W3105610045C126042441 @default.
- W3105610045 hasConceptScore W3105610045C126255220 @default.
- W3105610045 hasConceptScore W3105610045C168956720 @default.
- W3105610045 hasConceptScore W3105610045C177264268 @default.
- W3105610045 hasConceptScore W3105610045C18903297 @default.
- W3105610045 hasConceptScore W3105610045C199360897 @default.
- W3105610045 hasConceptScore W3105610045C2524010 @default.
- W3105610045 hasConceptScore W3105610045C2777210771 @default.
- W3105610045 hasConceptScore W3105610045C2780551164 @default.
- W3105610045 hasConceptScore W3105610045C33923547 @default.
- W3105610045 hasConceptScore W3105610045C37404715 @default.
- W3105610045 hasConceptScore W3105610045C41008148 @default.
- W3105610045 hasConceptScore W3105610045C56086750 @default.
- W3105610045 hasConceptScore W3105610045C76155785 @default.
- W3105610045 hasConceptScore W3105610045C86803240 @default.
- W3105610045 hasConceptScore W3105610045C97137487 @default.
- W3105610045 hasLocation W31056100451 @default.
- W3105610045 hasOpenAccess W3105610045 @default.
- W3105610045 hasPrimaryLocation W31056100451 @default.
- W3105610045 hasRelatedWork W1488119866 @default.
- W3105610045 hasRelatedWork W1975080373 @default.
- W3105610045 hasRelatedWork W1976578266 @default.
- W3105610045 hasRelatedWork W1987976619 @default.
- W3105610045 hasRelatedWork W2084057713 @default.
- W3105610045 hasRelatedWork W2157084626 @default.
- W3105610045 hasRelatedWork W3125779997 @default.
- W3105610045 hasRelatedWork W3125911973 @default.
- W3105610045 hasRelatedWork W657822 @default.
- W3105610045 hasRelatedWork W2464562236 @default.
- W3105610045 isParatext "false" @default.
- W3105610045 isRetracted "false" @default.
- W3105610045 magId "3105610045" @default.
- W3105610045 workType "article" @default.