Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135369792> ?p ?o ?g. }
- W2135369792 endingPage "1032" @default.
- W2135369792 startingPage "1009" @default.
- W2135369792 abstract "Most real-world optimization problems are multiobjective by nature, involving noncomparable objectives. Many of these problems can be formulated in terms of a set of linear objective functions that should be simultaneously optimized over a class of linear constraints. Often there is the complicating factor that some of the variables are required to be integral. The resulting class of problems is named multiobjective mixed integer programming (MOMIP) problems. Solving these kinds of optimization problems exactly requires a method that can generate the whole set of nondominated points (the Pareto-optimal front). In this paper, we first give a survey of the newly developed branch and bound methods for solving MOMIP problems. After that, we propose a new branch and bound method for solving a subclass of MOMIP problems, where only two objectives are allowed, the integer variables are binary, and one of the two objectives has only integer variables. The proposed method is able to find the full set of nondominated points. It is tested on a large number of problem instances, from six different classes of MOMIP problems. The results reveal that the developed biobjective branch and bound method performs better on five of the six test problems, compared with a generic two-phase method. At this time, the two-phase method is the most preferred exact method for solving MOMIP problems with two criteria and binary variables. This paper was accepted by Dimitris Bertsimas, optimization." @default.
- W2135369792 created "2016-06-24" @default.
- W2135369792 creator A5020096885 @default.
- W2135369792 creator A5020661288 @default.
- W2135369792 creator A5036525857 @default.
- W2135369792 date "2014-04-01" @default.
- W2135369792 modified "2023-10-18" @default.
- W2135369792 title "A Branch and Bound Algorithm for a Class of Biobjective Mixed Integer Programs" @default.
- W2135369792 cites W1486643454 @default.
- W2135369792 cites W1559097468 @default.
- W2135369792 cites W1563600186 @default.
- W2135369792 cites W1964735783 @default.
- W2135369792 cites W1975670079 @default.
- W2135369792 cites W1978090048 @default.
- W2135369792 cites W1993371203 @default.
- W2135369792 cites W2016131362 @default.
- W2135369792 cites W2023269357 @default.
- W2135369792 cites W2025385215 @default.
- W2135369792 cites W2035828992 @default.
- W2135369792 cites W2057882206 @default.
- W2135369792 cites W2065262885 @default.
- W2135369792 cites W2080673141 @default.
- W2135369792 cites W2082921404 @default.
- W2135369792 cites W2083743691 @default.
- W2135369792 cites W2105630212 @default.
- W2135369792 cites W2109785169 @default.
- W2135369792 cites W2120016402 @default.
- W2135369792 cites W2121110351 @default.
- W2135369792 cites W2125157983 @default.
- W2135369792 cites W4240374930 @default.
- W2135369792 doi "https://doi.org/10.1287/mnsc.2013.1802" @default.
- W2135369792 hasPublicationYear "2014" @default.
- W2135369792 type Work @default.
- W2135369792 sameAs 2135369792 @default.
- W2135369792 citedByCount "91" @default.
- W2135369792 countsByYear W21353697922014 @default.
- W2135369792 countsByYear W21353697922015 @default.
- W2135369792 countsByYear W21353697922016 @default.
- W2135369792 countsByYear W21353697922017 @default.
- W2135369792 countsByYear W21353697922018 @default.
- W2135369792 countsByYear W21353697922019 @default.
- W2135369792 countsByYear W21353697922020 @default.
- W2135369792 countsByYear W21353697922021 @default.
- W2135369792 countsByYear W21353697922022 @default.
- W2135369792 countsByYear W21353697922023 @default.
- W2135369792 crossrefType "journal-article" @default.
- W2135369792 hasAuthorship W2135369792A5020096885 @default.
- W2135369792 hasAuthorship W2135369792A5020661288 @default.
- W2135369792 hasAuthorship W2135369792A5036525857 @default.
- W2135369792 hasConcept C123558587 @default.
- W2135369792 hasConcept C126255220 @default.
- W2135369792 hasConcept C134306372 @default.
- W2135369792 hasConcept C137635306 @default.
- W2135369792 hasConcept C137836250 @default.
- W2135369792 hasConcept C154945302 @default.
- W2135369792 hasConcept C177264268 @default.
- W2135369792 hasConcept C199360897 @default.
- W2135369792 hasConcept C25360446 @default.
- W2135369792 hasConcept C2777212361 @default.
- W2135369792 hasConcept C33923547 @default.
- W2135369792 hasConcept C41008148 @default.
- W2135369792 hasConcept C41045048 @default.
- W2135369792 hasConcept C48372109 @default.
- W2135369792 hasConcept C50797617 @default.
- W2135369792 hasConcept C56086750 @default.
- W2135369792 hasConcept C68781425 @default.
- W2135369792 hasConcept C77553402 @default.
- W2135369792 hasConcept C93693863 @default.
- W2135369792 hasConcept C94375191 @default.
- W2135369792 hasConcept C97137487 @default.
- W2135369792 hasConceptScore W2135369792C123558587 @default.
- W2135369792 hasConceptScore W2135369792C126255220 @default.
- W2135369792 hasConceptScore W2135369792C134306372 @default.
- W2135369792 hasConceptScore W2135369792C137635306 @default.
- W2135369792 hasConceptScore W2135369792C137836250 @default.
- W2135369792 hasConceptScore W2135369792C154945302 @default.
- W2135369792 hasConceptScore W2135369792C177264268 @default.
- W2135369792 hasConceptScore W2135369792C199360897 @default.
- W2135369792 hasConceptScore W2135369792C25360446 @default.
- W2135369792 hasConceptScore W2135369792C2777212361 @default.
- W2135369792 hasConceptScore W2135369792C33923547 @default.
- W2135369792 hasConceptScore W2135369792C41008148 @default.
- W2135369792 hasConceptScore W2135369792C41045048 @default.
- W2135369792 hasConceptScore W2135369792C48372109 @default.
- W2135369792 hasConceptScore W2135369792C50797617 @default.
- W2135369792 hasConceptScore W2135369792C56086750 @default.
- W2135369792 hasConceptScore W2135369792C68781425 @default.
- W2135369792 hasConceptScore W2135369792C77553402 @default.
- W2135369792 hasConceptScore W2135369792C93693863 @default.
- W2135369792 hasConceptScore W2135369792C94375191 @default.
- W2135369792 hasConceptScore W2135369792C97137487 @default.
- W2135369792 hasIssue "4" @default.
- W2135369792 hasLocation W21353697921 @default.
- W2135369792 hasOpenAccess W2135369792 @default.
- W2135369792 hasPrimaryLocation W21353697921 @default.
- W2135369792 hasRelatedWork W134055995 @default.
- W2135369792 hasRelatedWork W1595394363 @default.
- W2135369792 hasRelatedWork W1767401999 @default.