Results 1 to 2 of 2

Thread: Linear programming and shortest path problem

  1. #1
    Newbie
    Joined
    Nov 2013
    From
    Scotland
    Posts
    18
    Thanks
    1

    Linear programming and shortest path problem

    How would one go about computing a linear programming problem for a shortest path problem with constraints?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    6,172
    Thanks
    1614

    Re: Linear programming and shortest path problem

    Hey SelfTaughtMaths.

    Although I don't have direct experience with linear programming, I do know that many computational packages like MATLAB, Maple, and Mathematica have libraries that do have routines to solve these kinds of problems.

    So you have any computational mathematical applications like the ones listed above? (You might also be able to use Microsoft Excel for some classes of problems)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Little trick for shortest path
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: May 6th 2010, 08:37 AM
  2. Shortest Path - Topology
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: Mar 19th 2009, 07:00 AM
  3. shortest path
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: Jan 5th 2009, 11:03 AM
  4. shortest path around cylinder
    Posted in the Geometry Forum
    Replies: 1
    Last Post: Aug 11th 2008, 08:56 PM
  5. Convex hull and shortest path problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Apr 19th 2007, 11:45 AM

Search Tags


/mathhelpforum @mathhelpforum