Matches in SemOpenAlex for { <https://semopenalex.org/work/W1625897018> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1625897018 endingPage "338" @default.
- W1625897018 startingPage "324" @default.
- W1625897018 abstract "In biobjective mixed integer linear programs (BOMILPs), two linear objectives are minimized over a polyhedron while restricting some of the variables to be integer. Since many of the techniques for finding or approximating the Pareto set of a BOMILP use and update a subset of nondominated solutions, it is highly desirable to efficiently store this subset. We present a new data structure, a variant of a binary tree that takes as input points and line segments in $R^2$ and stores the nondominated subset of this input. When used within an exact solution procedure, such as branch-and-bound (BB), at termination this structure contains the set of Pareto optimal solutions. We compare the efficiency of our structure in storing solutions to that of a dynamic list which updates via pairwise comparison. Then we use our data structure in two biobjective BB techniques available in the literature and solve three classes of instances of BOMILP, one of which is generated by us. The first experiment shows that our data structure handles up to $10^7$ points or segments much more efficiently than a dynamic list. The second experiment shows that our data structure handles points and segments much more efficiently than a list when used in a BB." @default.
- W1625897018 created "2016-06-24" @default.
- W1625897018 creator A5010179547 @default.
- W1625897018 creator A5058496915 @default.
- W1625897018 creator A5079034403 @default.
- W1625897018 date "2018-05-01" @default.
- W1625897018 modified "2023-10-18" @default.
- W1625897018 title "Efficient Storage of Pareto Points in Biobjective Mixed Integer Programming" @default.
- W1625897018 cites W1975670079 @default.
- W1625897018 cites W1978087936 @default.
- W1625897018 cites W2009575019 @default.
- W1625897018 cites W2022719070 @default.
- W1625897018 cites W2023269357 @default.
- W1625897018 cites W2035828992 @default.
- W1625897018 cites W2067933491 @default.
- W1625897018 cites W2080673141 @default.
- W1625897018 cites W2095560840 @default.
- W1625897018 cites W2101083806 @default.
- W1625897018 cites W2105630212 @default.
- W1625897018 cites W2114616381 @default.
- W1625897018 cites W2120016402 @default.
- W1625897018 cites W2135369792 @default.
- W1625897018 cites W2149454052 @default.
- W1625897018 cites W2297511637 @default.
- W1625897018 cites W2543477718 @default.
- W1625897018 doi "https://doi.org/10.1287/ijoc.2017.0783" @default.
- W1625897018 hasPublicationYear "2018" @default.
- W1625897018 type Work @default.
- W1625897018 sameAs 1625897018 @default.
- W1625897018 citedByCount "4" @default.
- W1625897018 countsByYear W16258970182017 @default.
- W1625897018 countsByYear W16258970182022 @default.
- W1625897018 crossrefType "journal-article" @default.
- W1625897018 hasAuthorship W1625897018A5010179547 @default.
- W1625897018 hasAuthorship W1625897018A5058496915 @default.
- W1625897018 hasAuthorship W1625897018A5079034403 @default.
- W1625897018 hasBestOaLocation W16258970182 @default.
- W1625897018 hasConcept C105795698 @default.
- W1625897018 hasConcept C113174947 @default.
- W1625897018 hasConcept C11413529 @default.
- W1625897018 hasConcept C114614502 @default.
- W1625897018 hasConcept C126255220 @default.
- W1625897018 hasConcept C137635306 @default.
- W1625897018 hasConcept C162319229 @default.
- W1625897018 hasConcept C177264268 @default.
- W1625897018 hasConcept C184898388 @default.
- W1625897018 hasConcept C199360897 @default.
- W1625897018 hasConcept C25360446 @default.
- W1625897018 hasConcept C33923547 @default.
- W1625897018 hasConcept C39847760 @default.
- W1625897018 hasConcept C41008148 @default.
- W1625897018 hasConcept C41045048 @default.
- W1625897018 hasConcept C54829058 @default.
- W1625897018 hasConcept C56086750 @default.
- W1625897018 hasConcept C97137487 @default.
- W1625897018 hasConceptScore W1625897018C105795698 @default.
- W1625897018 hasConceptScore W1625897018C113174947 @default.
- W1625897018 hasConceptScore W1625897018C11413529 @default.
- W1625897018 hasConceptScore W1625897018C114614502 @default.
- W1625897018 hasConceptScore W1625897018C126255220 @default.
- W1625897018 hasConceptScore W1625897018C137635306 @default.
- W1625897018 hasConceptScore W1625897018C162319229 @default.
- W1625897018 hasConceptScore W1625897018C177264268 @default.
- W1625897018 hasConceptScore W1625897018C184898388 @default.
- W1625897018 hasConceptScore W1625897018C199360897 @default.
- W1625897018 hasConceptScore W1625897018C25360446 @default.
- W1625897018 hasConceptScore W1625897018C33923547 @default.
- W1625897018 hasConceptScore W1625897018C39847760 @default.
- W1625897018 hasConceptScore W1625897018C41008148 @default.
- W1625897018 hasConceptScore W1625897018C41045048 @default.
- W1625897018 hasConceptScore W1625897018C54829058 @default.
- W1625897018 hasConceptScore W1625897018C56086750 @default.
- W1625897018 hasConceptScore W1625897018C97137487 @default.
- W1625897018 hasIssue "2" @default.
- W1625897018 hasLocation W16258970181 @default.
- W1625897018 hasLocation W16258970182 @default.
- W1625897018 hasLocation W16258970183 @default.
- W1625897018 hasLocation W16258970184 @default.
- W1625897018 hasLocation W16258970185 @default.
- W1625897018 hasLocation W16258970186 @default.
- W1625897018 hasOpenAccess W1625897018 @default.
- W1625897018 hasPrimaryLocation W16258970181 @default.
- W1625897018 hasRelatedWork W134055995 @default.
- W1625897018 hasRelatedWork W1625897018 @default.
- W1625897018 hasRelatedWork W2003264207 @default.
- W1625897018 hasRelatedWork W2036619365 @default.
- W1625897018 hasRelatedWork W2109026705 @default.
- W1625897018 hasRelatedWork W2154792656 @default.
- W1625897018 hasRelatedWork W2228244008 @default.
- W1625897018 hasRelatedWork W2949788276 @default.
- W1625897018 hasRelatedWork W2979455991 @default.
- W1625897018 hasRelatedWork W4299306546 @default.
- W1625897018 hasVolume "30" @default.
- W1625897018 isParatext "false" @default.
- W1625897018 isRetracted "false" @default.
- W1625897018 magId "1625897018" @default.
- W1625897018 workType "article" @default.