Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288021266> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4288021266 abstract "We present a simple and at the same time fficient algorithm to compute all nondominated extreme points in the outcome set of multi-objective mixed integer linear programmes in any dimension. The method generalizes the well-known dichotomic scheme to compute the set of nondominated extreme points in the outcome set of a bi-objective programme based on the iterative solution of weighted sum scalarizations. It uses as a main routine a convex hull algorithm. The algorithm is illustrated with, and numerically tested on, instances of multi-objective assignment and knapsack problems. Experimental results confirm the computational efficiency of the approach. Finally, an implementation in incremental polynomial time with respect to the number of computed nondominated extreme points is possible, under the assumption that the lexicographic version of the problem can be solved in polynomial time." @default.
- W4288021266 created "2022-07-26" @default.
- W4288021266 creator A5054974339 @default.
- W4288021266 creator A5056075291 @default.
- W4288021266 creator A5063221434 @default.
- W4288021266 date "2019-11-20" @default.
- W4288021266 modified "2023-09-26" @default.
- W4288021266 title "A simple and efficient dichotomic search algorithm for multi-objective mixed integer linear programs" @default.
- W4288021266 doi "https://doi.org/10.48550/arxiv.1911.08937" @default.
- W4288021266 hasPublicationYear "2019" @default.
- W4288021266 type Work @default.
- W4288021266 citedByCount "0" @default.
- W4288021266 crossrefType "posted-content" @default.
- W4288021266 hasAuthorship W4288021266A5054974339 @default.
- W4288021266 hasAuthorship W4288021266A5056075291 @default.
- W4288021266 hasAuthorship W4288021266A5063221434 @default.
- W4288021266 hasBestOaLocation W42880212661 @default.
- W4288021266 hasConcept C111472728 @default.
- W4288021266 hasConcept C112680207 @default.
- W4288021266 hasConcept C113138325 @default.
- W4288021266 hasConcept C11413529 @default.
- W4288021266 hasConcept C114614502 @default.
- W4288021266 hasConcept C126255220 @default.
- W4288021266 hasConcept C134306372 @default.
- W4288021266 hasConcept C138885662 @default.
- W4288021266 hasConcept C144237770 @default.
- W4288021266 hasConcept C148220186 @default.
- W4288021266 hasConcept C159254197 @default.
- W4288021266 hasConcept C177067428 @default.
- W4288021266 hasConcept C177264268 @default.
- W4288021266 hasConcept C199360897 @default.
- W4288021266 hasConcept C206194317 @default.
- W4288021266 hasConcept C2524010 @default.
- W4288021266 hasConcept C2780586882 @default.
- W4288021266 hasConcept C311688 @default.
- W4288021266 hasConcept C33676613 @default.
- W4288021266 hasConcept C33923547 @default.
- W4288021266 hasConcept C39847760 @default.
- W4288021266 hasConcept C41008148 @default.
- W4288021266 hasConcept C41045048 @default.
- W4288021266 hasConcept C56086750 @default.
- W4288021266 hasConcept C90119067 @default.
- W4288021266 hasConcept C97137487 @default.
- W4288021266 hasConceptScore W4288021266C111472728 @default.
- W4288021266 hasConceptScore W4288021266C112680207 @default.
- W4288021266 hasConceptScore W4288021266C113138325 @default.
- W4288021266 hasConceptScore W4288021266C11413529 @default.
- W4288021266 hasConceptScore W4288021266C114614502 @default.
- W4288021266 hasConceptScore W4288021266C126255220 @default.
- W4288021266 hasConceptScore W4288021266C134306372 @default.
- W4288021266 hasConceptScore W4288021266C138885662 @default.
- W4288021266 hasConceptScore W4288021266C144237770 @default.
- W4288021266 hasConceptScore W4288021266C148220186 @default.
- W4288021266 hasConceptScore W4288021266C159254197 @default.
- W4288021266 hasConceptScore W4288021266C177067428 @default.
- W4288021266 hasConceptScore W4288021266C177264268 @default.
- W4288021266 hasConceptScore W4288021266C199360897 @default.
- W4288021266 hasConceptScore W4288021266C206194317 @default.
- W4288021266 hasConceptScore W4288021266C2524010 @default.
- W4288021266 hasConceptScore W4288021266C2780586882 @default.
- W4288021266 hasConceptScore W4288021266C311688 @default.
- W4288021266 hasConceptScore W4288021266C33676613 @default.
- W4288021266 hasConceptScore W4288021266C33923547 @default.
- W4288021266 hasConceptScore W4288021266C39847760 @default.
- W4288021266 hasConceptScore W4288021266C41008148 @default.
- W4288021266 hasConceptScore W4288021266C41045048 @default.
- W4288021266 hasConceptScore W4288021266C56086750 @default.
- W4288021266 hasConceptScore W4288021266C90119067 @default.
- W4288021266 hasConceptScore W4288021266C97137487 @default.
- W4288021266 hasLocation W42880212661 @default.
- W4288021266 hasOpenAccess W4288021266 @default.
- W4288021266 hasPrimaryLocation W42880212661 @default.
- W4288021266 hasRelatedWork W2023242492 @default.
- W4288021266 hasRelatedWork W2046798010 @default.
- W4288021266 hasRelatedWork W2057820268 @default.
- W4288021266 hasRelatedWork W2105630212 @default.
- W4288021266 hasRelatedWork W2109785169 @default.
- W4288021266 hasRelatedWork W2292467163 @default.
- W4288021266 hasRelatedWork W2524914332 @default.
- W4288021266 hasRelatedWork W2990767469 @default.
- W4288021266 hasRelatedWork W3150120948 @default.
- W4288021266 hasRelatedWork W4288021266 @default.
- W4288021266 isParatext "false" @default.
- W4288021266 isRetracted "false" @default.
- W4288021266 workType "article" @default.