bilinear formulation

Optimal Sports League Realignment

  • Nathan Brixius
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences Tags , ,

    We consider approaches for optimally organizing competitive sports leagues in light of competitive and logistical considerations. A common objective is to assign teams to divisions so that intradivisional travel is minimized. We present a bilinear programming formulation based on k-way equipartitioning, and show how this formulation can be extended to account for additional constraints and … Read more

    Chance Constrained Mixed Integer Program: Bilinear and Linear Formulations, and Benders Decomposition

  • Yu An
  • Bo Zeng
  • Ludwig Kuznia
    • Categories Integer Programming, Stochastic Programming Tags , , , , ,

    In this paper, we study chance constrained mixed integer program with consideration of recourse decisions and their incurred cost, developed on a finite discrete scenario set. Through studying a non-traditional bilinear mixed integer formulation, we derive its linear counterparts and show that they could be stronger than existing linear formulations. We also develop a variant … Read more