Search found 3 matches

Go to advanced search

by Florian
15 Sep 2019, 15:43
Forum: Helpdesk
Topic: Content of Cone::RAYS if there are no extreme rays
Replies: 4
Views: 1161

Re: Content of Cone::RAYS if there are no extreme rays

I'm trying to use polymake to analyze a problem that I want to solve with column generation. In the end, I would like to generate the rays with a problem-specific method (not with polymake) and I'm currently trying to figure out if this is possible in my case. To do so, I generated small instances o...
by Florian
29 Aug 2019, 09:12
Forum: Helpdesk
Topic: Content of Cone::RAYS if there are no extreme rays
Replies: 4
Views: 1161

Re: Content of Cone::RAYS if there are no extreme rays

Thank you for the excellent answer. Is there a way to generate rays from some fixed choice of (D, L) in a column generation approach? My concern is that generating just "some ray" might generate rays from different choices of (D,L) and the column generation might not terminate.
by Florian
26 Aug 2019, 16:32
Forum: Helpdesk
Topic: Content of Cone::RAYS if there are no extreme rays
Replies: 4
Views: 1161

Content of Cone::RAYS if there are no extreme rays

I am working on a Dantzig-Wolfe decomposition and one of my subproblems is a polyhedral cone. Until recently, I thought the Dantzig-Wolfe decomposition would add new columns based on extreme rays of the cone and terminate eventually because the number of extreme rays is finite. Then I learned that a...

Go to advanced search