Matroid optimisation problems with nested non-linear monomials in the objective function

@article{Fischer2018MatroidOP,
  title={Matroid optimisation problems with nested non-linear monomials in the objective function},
  author={Anja Fischer and Frank Fischer and S. Thomas McCormick},
  journal={Math. Program.},
  year={2018},
  volume={169},
  pages={417-446}
}
Recently, Buchheim and Klein [4] suggested to study polynomial-time solvable optimisation problems with linear objective functions combined with exactly one additional quadratic monomial. They concentrated on special quadratic spanning tree or forest problems. We extend their results to generalmatroid optimisation problems with a set of nested monomials in the objective function. The monomials are linearised and we study the corresponding polytope with the aim to better understand the structure… CONTINUE READING