A Criterion Space Method for Biobjective Mixed Integer Programming: The Boxed Line Method

References

• Aneja YP, Nair KP (1979) Bicriteria transportation problem. Management Sci. 25(1):73–78.Link, Google Scholar
• Belotti P, Soylu B, Wiecek MM (2013) A branch-and-bound algorithm for biobjective mixed-integer programs. Optimization Online. Accessed April 17, 2019, http://www.optimization-online.org/DB_FILE/2013/01/3719.pdf.Google Scholar
• Boland N, Charkhgard H, Savelsbergh M (2015a) A criterion space search algorithm for biobjective integer programming: The balanced box method. INFORMS J. Comput. 27(4):735–754.Link, Google Scholar
• Boland N, Charkhgard H, Savelsbergh M (2015b) A criterion space search algorithm for biobjective mixed integer programming: The triangle splitting method. INFORMS J. Comput. 27(4):597–618.Link, Google Scholar
• Coello CA (2000) An updated survey of GA-based multiobjective optimization techniques. ACM Comput. Surveys 32(2):109–143.Crossref, Google Scholar
• Cohon JL (1978) Multiobjective Programming and Planning (Academic Press, New York).Google Scholar
• Deb K (2001) Multi-Objective Optimization Using Evolutionary Algorithms, vol. 16 (John Wiley & Sons, New York).Google Scholar
• Ehrgott M (2005) Multicriteria Optimization, 2nd ed. (Springer Verlag, Berlin).Google Scholar
• Ehrgott M, Gandibleux X (2000) A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spectrum 22(4):425–460.Crossref, Google Scholar
• Ehrgott M, Gandibleux X, eds. (2002) Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys, International Series in Operations Research and Management Science, vol. 52 (Kluwer Academic Publishers, Boston).Crossref, Google Scholar
• Farahani RZ, SteadieSeifi M, Asgari N (2010) Multiple criteria facility location problems: A survey. Appl. Math. Model. 34(7):1689–1709.Crossref, Google Scholar
• Fattahi A, Turkay M (2018) A one direction search method to find the exact nondominated frontier of biobjective mixed-binary linear programming problems. Eur. J. Oper. Res. 266(2):415–425.Crossref, Google Scholar
• Lei D (2009) Multi-objective production scheduling: A survey. Internat. J. Adv. Manufacturing Tech. 43(9–10):926–938.Crossref, Google Scholar
• Malczewski J (2006) GIS-based multicriteria decision analysis: A survey of the literature. Internat. J. Geographical Inform. Sci. 20(7):703–726.Crossref, Google Scholar
• Mavrotas G, Diakoulaki D (1998) A branch and bound algorithm for mixed zero-one multiple objective linear programming. Eur. J. Oper. Res. 107(3):530–541.Crossref, Google Scholar
• Mavrotas G, Diakoulaki D (2005) Multi-criteria branch and bound: A vector maximization algorithm for mixed 0-1 multiple objective linear programming. Appl. Math. Comput. 171(1):53–71.Crossref, Google Scholar
• Papadimitriou CH, Yannakakis M (2000) The complexity of tradeoffs, and optimal access of web sources. Proc. 41st Annual Sympos. Foundations Comput. Sci. (IEEE Computer Society, Piscataway, NJ), 86–92.Crossref, Google Scholar
• Rais A, Viana A (2011) Operations research in healthcare: A survey. Internat. Trans. Oper. Res. 18(1):1–31.Crossref, Google Scholar
• Soylu B (2018) The search-and-remove algorithm for biobjective mixed-integer linear programming problems. Eur. J. Oper. Res. 268(1):281–299.Crossref, Google Scholar
• Soylu B, Yıldız GB (2016) An exact algorithm for biobjective mixed integer linear programming problems. Comput. Oper. Res. 72(Suppl C):204–213.Crossref, Google Scholar
• Stidsen T, Andersen KA, Dammann B (2014) A branch and bound algorithm for a class of biobjective mixed integer programs. Management Sci. 60(4):1009–1032.Link, Google Scholar
• Vassilvitskii S, Yannakakis M (2005) Efficiently computing succinct trade-off curves. Theoret. Comput. Sci. 348(2–3):334–356.Crossref, Google Scholar
• Vincent T, Seipp F, Ruzika S, Przybylski A, Gandibleux X (2013) Multiple objective branch and bound for mixed 0-1 linear programming: Corrections and improvements for biobjective case. Comput. Oper. Res. 40(1):498–509.Crossref, Google Scholar
• White D (1990) A bibliography on the applications of mathematical programming multiple-objective methods. J. Oper. Res. Soc. 41(8):669–691.Crossref, Google Scholar
• Zhou A, Qu BY, Li H, Zhao SZ, Suganthan PN, Zhang Q (2011) Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm Evolutionary Comput. 1(1):32–49.Crossref, Google Scholar