A criterion space search algorithm for biobjective mixed integer programming: the triangle splitting method

Authors :: Boland, Natashia
Charkhgard, Hadi
Savelsbergh, Martin
Source :: INFORMS Journal on Computing. Fall, 2015, Vol. 27 Issue 4, p597, 22 p.
Publication Year :: 2015
Abstract: We present the first criterion space search algorithm, the triangle splitting method, for finding all nondominated points of a biobjective mixed integer program. The algorithm is relatively easy to implement [...]

Subjects :: Search theory -- Research
Engineering research
Algorithms -- Methods -- Research
Integer programming -- Methods
Algorithm
Computers
Science and technology

Full Text Access

Tools