FRINK Linked Data Fragments server

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

• W4289732043 endingPage "105985" @default.
• W4289732043 startingPage "105985" @default.
• W4289732043 abstract "Choice-based optimization problems are the family of optimization problems that incorporate the stochasticity of individual preferences according to discrete choice models to make planning decisions. This integration brings non-convexity and nonlinearity to the associated mathematical formulations. Previously, the authors have tackled these issues by introducing a simulation-based approximation of the choice model with the aim of linearizing it. Nevertheless, already existing exact methods and state-of-the-art commercial solvers fail to solve relevant instances. In this paper, we propose a novel Lagrangian decomposition method inspired by scenario decomposition and scenario grouping in the stochastic programming framework for the purpose of solving choice-based optimization problems. In addition, we develop a tailored algorithm to generate feasible solutions to the original problem from the solution of the Lagrangian subproblem. Hence, at each iteration of the subgradient method, which is used to solve the Lagrangian dual, we provide both an upper and a lower bound to the original problem. This enables the calculation of the duality gap to assess the quality of the generated solutions. Computational results show that the decomposition method provides solutions with optimality gaps below 0.5% and restricted duality gaps within low computational times. We also show that scenario grouping leads to high-quality feasible solutions and lower duality gaps." @default.
• W4289732043 created "2022-08-04" @default.
• W4289732043 creator A5045648021 @default.
• W4289732043 creator A5046979930 @default.
• W4289732043 creator A5060272863 @default.
• W4289732043 creator A5086988161 @default.
• W4289732043 date "2022-12-01" @default.
• W4289732043 modified "2023-10-01" @default.
• W4289732043 title "A Lagrangian decomposition scheme for choice-based optimization" @default.
• W4289732043 cites W1970819311 @default.
• W4289732043 cites W1989119731 @default.
• W4289732043 cites W2017697298 @default.
• W4289732043 cites W2021366712 @default.
• W4289732043 cites W2034504820 @default.
• W4289732043 cites W2055427220 @default.
• W4289732043 cites W2059383656 @default.
• W4289732043 cites W2065968751 @default.
• W4289732043 cites W2068668212 @default.
• W4289732043 cites W2070596728 @default.
• W4289732043 cites W2072726536 @default.
• W4289732043 cites W2073827670 @default.
• W4289732043 cites W2076132973 @default.
• W4289732043 cites W2087196840 @default.
• W4289732043 cites W2137920965 @default.
• W4289732043 cites W2144425834 @default.
• W4289732043 cites W2157472482 @default.
• W4289732043 cites W2164414207 @default.
• W4289732043 cites W2211783957 @default.
• W4289732043 cites W2312120261 @default.
• W4289732043 cites W2759930078 @default.
• W4289732043 cites W2769278719 @default.
• W4289732043 cites W2781826904 @default.
• W4289732043 cites W2999769590 @default.
• W4289732043 cites W3011536933 @default.
• W4289732043 cites W3035829704 @default.
• W4289732043 cites W3081906275 @default.
• W4289732043 cites W3132104121 @default.
• W4289732043 doi "https://doi.org/10.1016/j.cor.2022.105985" @default.
• W4289732043 hasPublicationYear "2022" @default.
• W4289732043 type Work @default.
• W4289732043 citedByCount "0" @default.
• W4289732043 crossrefType "journal-article" @default.
• W4289732043 hasAuthorship W4289732043A5045648021 @default.
• W4289732043 hasAuthorship W4289732043A5046979930 @default.
• W4289732043 hasAuthorship W4289732043A5060272863 @default.
• W4289732043 hasAuthorship W4289732043A5086988161 @default.
• W4289732043 hasBestOaLocation W42897320431 @default.
• W4289732043 hasConcept C106159729 @default.
• W4289732043 hasConcept C118615104 @default.
• W4289732043 hasConcept C124681953 @default.
• W4289732043 hasConcept C126255220 @default.
• W4289732043 hasConcept C134306372 @default.
• W4289732043 hasConcept C137836250 @default.
• W4289732043 hasConcept C150452318 @default.
• W4289732043 hasConcept C158968445 @default.
• W4289732043 hasConcept C162324750 @default.
• W4289732043 hasConcept C163863214 @default.
• W4289732043 hasConcept C18903297 @default.
• W4289732043 hasConcept C2778023678 @default.
• W4289732043 hasConcept C2778258933 @default.
• W4289732043 hasConcept C33923547 @default.
• W4289732043 hasConcept C41008148 @default.
• W4289732043 hasConcept C5274546 @default.
• W4289732043 hasConcept C72134830 @default.
• W4289732043 hasConcept C77618280 @default.
• W4289732043 hasConcept C86803240 @default.
• W4289732043 hasConcept C91765299 @default.
• W4289732043 hasConceptScore W4289732043C106159729 @default.
• W4289732043 hasConceptScore W4289732043C118615104 @default.
• W4289732043 hasConceptScore W4289732043C124681953 @default.
• W4289732043 hasConceptScore W4289732043C126255220 @default.
• W4289732043 hasConceptScore W4289732043C134306372 @default.
• W4289732043 hasConceptScore W4289732043C137836250 @default.
• W4289732043 hasConceptScore W4289732043C150452318 @default.
• W4289732043 hasConceptScore W4289732043C158968445 @default.
• W4289732043 hasConceptScore W4289732043C162324750 @default.
• W4289732043 hasConceptScore W4289732043C163863214 @default.
• W4289732043 hasConceptScore W4289732043C18903297 @default.
• W4289732043 hasConceptScore W4289732043C2778023678 @default.
• W4289732043 hasConceptScore W4289732043C2778258933 @default.
• W4289732043 hasConceptScore W4289732043C33923547 @default.
• W4289732043 hasConceptScore W4289732043C41008148 @default.
• W4289732043 hasConceptScore W4289732043C5274546 @default.
• W4289732043 hasConceptScore W4289732043C72134830 @default.
• W4289732043 hasConceptScore W4289732043C77618280 @default.
• W4289732043 hasConceptScore W4289732043C86803240 @default.
• W4289732043 hasConceptScore W4289732043C91765299 @default.
• W4289732043 hasFunder F4320320924 @default.
• W4289732043 hasFunder F4320334593 @default.
• W4289732043 hasLocation W42897320431 @default.
• W4289732043 hasLocation W42897320432 @default.
• W4289732043 hasOpenAccess W4289732043 @default.
• W4289732043 hasPrimaryLocation W42897320431 @default.
• W4289732043 hasRelatedWork W143750098 @default.
• W4289732043 hasRelatedWork W2017727320 @default.
• W4289732043 hasRelatedWork W2036724572 @default.
• W4289732043 hasRelatedWork W2037096894 @default.
• W4289732043 hasRelatedWork W2102377323 @default.

• next