[Lemon-user] Running Network Simplex in modified versions of the network
RODRIGO MESA ARANGO
rmesaa at gmail.com
Tue Jun 10 00:31:26 CEST 2014
Dear Lemon Users,
I'm learning Lemon to develop an algorithm. I'm planning to:
1. Set original network
2. Run min-cost flow algorithm (currently network simplex)
3. Modify network based on results (add/remove arcs, modify capacities and
costs)
4. Repeat 2 over modified network up to a stopping criterion
I used a SmartDigraph and could run network simplex but cannot modify the
network (add/remove/modify arcs) iteratively.
Q1. Can you please suggest me how to modify the network?
Q2. What digraph structures are better for network simplex (or min-cost
flow algorithms in general) and how to use them?
Thank you. Have a nice day!
*___Rodrigo Mesa Arango________________________________*
* PhD Student* - Transportation Engineering and Infrastructure Systems
<https://engineering.purdue.edu/CE/Academics/Groups/Transportation>
*Research Assistant* - Transportation Engineering and Infrastructure
Systems <https://engineering.purdue.edu/CE/Academics/Groups/Transportation>
*Email* - rmesaara at purdue.edu rmesaa at gmail.com
* Visit my website <http://web.ics.purdue.edu/%7Ermesaara/>*
"*Three things that never come back; the spent arrow, the spoken word and
the lost opportunity*." Willam George Plunkett
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20140609/6dd7174f/attachment.html>
More information about the Lemon-user
mailing list