What is the faster way I can compute the integer convex hull of an ILP formulation?
Posted: 20 Mar 2019, 03:05
Hi guys,
I'm currently using polymake to try to discover new facets for a combinatorial optimization problem. So I'm following this tutorial:
https://polymake.org/doku.php/user_guid ... timization
The problem is that this is taking too long (more than 12 hours) even for small instances. Is there any way I can make this faster? On average, how much does it take? My current instance have 14 variables and 65 constraints.
Thanks!
Matheus
I'm currently using polymake to try to discover new facets for a combinatorial optimization problem. So I'm following this tutorial:
https://polymake.org/doku.php/user_guid ... timization
The problem is that this is taking too long (more than 12 hours) even for small instances. Is there any way I can make this faster? On average, how much does it take? My current instance have 14 variables and 65 constraints.
Thanks!
Matheus