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

Hugo Lara Urdaneta, Jinyun Yuan, Abel Soares Siqueira

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.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2018.006.01.0311

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato