Alternative Integer linear and Quadratic Programming Formulations for HA-Assignment Problems

Autores

  • Hugo Lara Urdaneta
  • Jinyun Yuan
  • Abel Soares Siqueira

DOI:

https://doi.org/10.5540/03.2018.006.01.0311

Resumo

Home-Away Assignment problems are naturally cast as quadratic programming models in binary variables. In this work we compare alternative formulations. First, we propose another formulation by manipulating their special structure to obtain versions with 1/4 of the original size. By linearizing the quadratic objective function, we get two more alternative models to be compared with the quadratic ones. Numerical experiments exhibit the characteristics of each model.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2018-02-14

Edição

Seção

Trabalhos Completos