Timeline for When is polytope compatible with network flow?
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| S Sep 12, 2013 at 12:21 | history | suggested | Sergiy Kozerenko | CC BY-SA 3.0 |
Text optimization
|
| Sep 12, 2013 at 11:57 | review | Suggested edits | |||
| S Sep 12, 2013 at 12:21 | |||||
| Jun 28, 2011 at 23:19 | comment | added | Suvrit | @David: any updates to this question? I'm curious too about possible results. | |
| Apr 10, 2011 at 2:51 | comment | added | Suresh Venkat | ah duh. sorry I confused rational and integral. | |
| Apr 8, 2011 at 13:16 | comment | added | David Harris | Network flow polytopes do not necessarily have integral vertices -- there is no restriction that $u$ or $v$ are integral. Furthermore, is having integral vertices is a sufficient condition, even if you take into account dimensiona? Would the generic reduction from integral vertices to the network-flow polytope require an exponential increase in the number of variables or constraints? | |
| Apr 7, 2011 at 15:19 | history | edited | David Harris | CC BY-SA 2.5 |
deleted 155 characters in body; edited title
|
| Apr 7, 2011 at 11:08 | history | asked | David Harris | CC BY-SA 2.5 |