search

gokhanceyhan / momilp

Solver for a class of Multi-objective Mixed Integer Linear Programs (MOMILPs)
MIT License
2 stars 0 forks source link

MOMILP-8: Generation of weakly nondominated but dominated points or edges #14

Open gokhanceyhan opened 4 years ago

gokhanceyhan commented 4 years ago

Examine the test problem three_obj_blp_ex4.lp. The point (0, 0.5, 1.5) and the edge [(1, 1, 1.5), (1, 1.25, 1)] are weakly nondominated, but dominated. To resolve this, check if the generated extreme points are on the edge or the lower bounds of the search region (not extreme rays). If so, do not add this frontier to the nd set.

gokhanceyhan commented 4 years ago

three_obj_blp_ex4.lp.zip

gokhanceyhan commented 4 years ago

We can compare each and point/edge to the previously generated nd points and edges.

gokhanceyhan commented 4 years ago

done for the points. Edges are still not checked.