exact solution

An exact algorithm to find non-dominated facets of Tri-Objective MILPs

  • Ali Fattahi
  • Metin Turkay
  • Seyyed Amir Babak Rasmi
    • Categories (Mixed) Integer Linear Programming, Multi-Criteria Optimization Tags , ,

    Many problems in real life have more than one decision criterion, referred to as multi-objective optimization (MOO) problems, and the objective functions of these problems are conflicting in most cases. Hence, finding non-dominated solutions is very critical for decision making process. Tri-objective mixed-integer linear programs (TOMILP) are an important subclass of MOOs that are applicable … Read more

    A Level-3 Reformulation-linearization Technique Based Bound for the Quadratic Assignment Problem

  • Monique Guignard
  • Peter M. Hahn
  • William L. Hightower
  • Yi-Rong Zhu
    • Categories 0-1 Programming, Combinatorial Optimization Tags , , , , ,

    We apply the level-3 Reformulation Linearization Technique (RLT3) to the Quadratic Assignment Problem (QAP). We then present our experience in calculating lower bounds using an essentially new algorithm, based on this RLT3 formulation. This algorithm is not guaranteed to calculate the RLT3 lower bound exactly, but approximates it very closely and reaches it in some … Read more