[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