Search found 4 matches

Go to advanced search

by patro
19 Apr 2018, 17:29
Forum: General Discussion
Topic: facets of a mixed ILP
Replies: 7
Views: 25533

Re: facets of a mixed ILP

Yes, perhaps I should look at projecting out the continuous variables. Some of these variables are /implicitly/ binary though. Will there a performance gain in polymake if I explicitly declare in the .lp file variables to be binary (that are implicitly so)? Also, I note that the projection command t...
by patro
18 Apr 2018, 22:33
Forum: General Discussion
Topic: facets of a mixed ILP
Replies: 7
Views: 25533

Re: facets of a mixed ILP

Are you looking for facets that belong to the convex hull of all feasible solutions of the problem? Or are you just looking for some/"all" solutions? The former. I'm hoping I can learn something from facets of the convex hull of these small problems that might scale up to larger problems....
by patro
18 Apr 2018, 17:19
Forum: General Discussion
Topic: facets of a mixed ILP
Replies: 7
Views: 25533

Re: facets of a mixed ILP

Here's the .lp file for partitioning P_4 into 2 connected partitions. Thanks again. Maximize obj: 1 y_1_2 + 1 y_2_3 + 1 y_3_4 + 1 y_4_5 Subject To c1: -1 x_1_2 <= 0 c2: 1 x_1_2 <= 1 c3: -1 x_2_1 <= 0 c4: 1 x_2_1 <= 1 c5: -1 x_2_3 <= 0 c6: 1 x_2_3 <= 1 c7: -1 x_3_2 <= 0 c8: 1 x_3_2 <= 1 c9: -1 x_3_4 ...
by patro
18 Apr 2018, 13:06
Forum: General Discussion
Topic: facets of a mixed ILP
Replies: 7
Views: 25533

facets of a mixed ILP

Hello, In the spirit of this tutorial I'm trying to use polymake to learn about potential facets of a graph partitioning mixed ILP. I am able to get some useful output for the simple graphs P_2 and P_3 within a matter of seconds but anything beyond this ( P_4 or C_4 ) seems to be too much for it. Co...

Go to advanced search