FRINK Linked Data Fragments server

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

• W3187290267 abstract "This thesis contains an extensive study of inner parallel sets in mixed-integer optimization. Inner parallel sets are a recent idea in this context and offer a possibility to relax the difficulties imposed by integrality constraints by guaranteeing feasibility of roundings of their (continuous) elements. To be able to use inner parallel sets algorithmically, various modifications, such as their enlargements and inner and outer approximations, are helpful and sometimes even necessary. Such ideas are introduced and investigated in this thesis, both theoretically as well as computationally.From our theoretical study of inner parallel sets emerge a number of feasible rounding approaches which mainly focus on the computation of good feasible points for mixed-integer linear and nonlinear minimization problems. Good feasible points are useful in the context of solving these problems by providing tight upper bounds on the objective value. In especially difficult cases, feasible rounding approaches may also be considered as an alternative to solving a problem.The contributions of this thesis include a thorough discussion of possibilities to enlarge inner parallel sets in the linear as well as in the nonlinear setting. Moreover, we introduce a novel cutting plane method based on inner parallel sets for mixed-integer convex minimization problems. This method, in addition to computing a good feasible point, also provides a lower bound on the objective value which is another important ingredient for solving such minimization problems. We study the possibility of dealing with equality constraints on integer variables which at first glance seem to prevent a nonempty inner parallel set. Under the occurrence of such constraints, we show that inner parallel sets can be nonempty in a reduced variable space, which allows the application of feasible rounding approaches. Finally, we investigate the behavior of inner parallel sets when integrated into search trees. Our study gives rise to a novel diving method which turns out to be a major improvement over standalone feasible rounding approaches. We test the introduced methods on standard libraries for mixed-integer linear, convex and nonconvex minimization problems separately in several computational studies. The computational results illustrate the potential of our ideas." @default.
• W3187290267 created "2021-08-16" @default.
• W3187290267 creator A5072743328 @default.
• W3187290267 date "2021-01-01" @default.
• W3187290267 modified "2023-09-23" @default.
• W3187290267 title "Inner Parallel Sets in Mixed-Integer Optimization" @default.
• W3187290267 doi "https://doi.org/10.5445/ir/1000135848" @default.
• W3187290267 hasPublicationYear "2021" @default.
• W3187290267 type Work @default.
• W3187290267 sameAs 3187290267 @default.
• W3187290267 citedByCount "0" @default.
• W3187290267 crossrefType "journal-article" @default.
• W3187290267 hasAuthorship W3187290267A5072743328 @default.
• W3187290267 hasConcept C109839438 @default.
• W3187290267 hasConcept C111919701 @default.
• W3187290267 hasConcept C11413529 @default.
• W3187290267 hasConcept C126255220 @default.
• W3187290267 hasConcept C136625980 @default.
• W3187290267 hasConcept C147764199 @default.
• W3187290267 hasConcept C151730666 @default.
• W3187290267 hasConcept C177264268 @default.
• W3187290267 hasConcept C199360897 @default.
• W3187290267 hasConcept C2779343474 @default.
• W3187290267 hasConcept C33923547 @default.
• W3187290267 hasConcept C41008148 @default.
• W3187290267 hasConcept C41045048 @default.
• W3187290267 hasConcept C56086750 @default.
• W3187290267 hasConcept C86803240 @default.
• W3187290267 hasConcept C97137487 @default.
• W3187290267 hasConceptScore W3187290267C109839438 @default.
• W3187290267 hasConceptScore W3187290267C111919701 @default.
• W3187290267 hasConceptScore W3187290267C11413529 @default.
• W3187290267 hasConceptScore W3187290267C126255220 @default.
• W3187290267 hasConceptScore W3187290267C136625980 @default.
• W3187290267 hasConceptScore W3187290267C147764199 @default.
• W3187290267 hasConceptScore W3187290267C151730666 @default.
• W3187290267 hasConceptScore W3187290267C177264268 @default.
• W3187290267 hasConceptScore W3187290267C199360897 @default.
• W3187290267 hasConceptScore W3187290267C2779343474 @default.
• W3187290267 hasConceptScore W3187290267C33923547 @default.
• W3187290267 hasConceptScore W3187290267C41008148 @default.
• W3187290267 hasConceptScore W3187290267C41045048 @default.
• W3187290267 hasConceptScore W3187290267C56086750 @default.
• W3187290267 hasConceptScore W3187290267C86803240 @default.
• W3187290267 hasConceptScore W3187290267C97137487 @default.
• W3187290267 hasLocation W31872902671 @default.
• W3187290267 hasOpenAccess W3187290267 @default.
• W3187290267 hasPrimaryLocation W31872902671 @default.
• W3187290267 hasRelatedWork W137285713 @default.
• W3187290267 hasRelatedWork W1496175379 @default.
• W3187290267 hasRelatedWork W1525329125 @default.
• W3187290267 hasRelatedWork W1729276322 @default.
• W3187290267 hasRelatedWork W1735546457 @default.
• W3187290267 hasRelatedWork W2064928250 @default.
• W3187290267 hasRelatedWork W2076756604 @default.
• W3187290267 hasRelatedWork W2077603408 @default.
• W3187290267 hasRelatedWork W2345492474 @default.
• W3187290267 hasRelatedWork W2521426814 @default.
• W3187290267 hasRelatedWork W2565484893 @default.
• W3187290267 hasRelatedWork W2780136985 @default.
• W3187290267 hasRelatedWork W2785532996 @default.
• W3187290267 hasRelatedWork W2789120054 @default.
• W3187290267 hasRelatedWork W2953036187 @default.
• W3187290267 hasRelatedWork W3119374187 @default.
• W3187290267 hasRelatedWork W3124611516 @default.
• W3187290267 hasRelatedWork W3139378704 @default.
• W3187290267 hasRelatedWork W3149435761 @default.
• W3187290267 hasRelatedWork W4767641 @default.
• W3187290267 isParatext "false" @default.
• W3187290267 isRetracted "false" @default.
• W3187290267 magId "3187290267" @default.
• W3187290267 workType "article" @default.