Thread View: sci.math.num-analysis
1 messages
1 total messages
Started by Stephen Hill
Tue, 18 Aug 1992 07:47
linear programming HELP REQUIRED!
Author: Stephen Hill
Date: Tue, 18 Aug 1992 07:47
Date: Tue, 18 Aug 1992 07:47
32 lines
2011 bytes
2011 bytes
Currently I am working on the Vehicle Routing Problem under
Capacity constraints. I am using a cutting planes technique
to get lower bounds which are then incorporated
in a branch and bound technique. I have programmed
the dual and revised simplex with upper bounds, using an LU
decomposition to solve equations involving the basis, and these both
work for problems with around 450 variables and 50 constraints.
With larger problems I encounter numerical instability and cannot
get a solution.
I am looking for ways to get rid of this problem. Alternatively I am
willing to purchase a linear programming package, either commercial
or otherwise (to run on a Sun SPARC station 2) or working source code
which I can incorporate into my own code.
I hope that someone out there can provide me with references, advice or
code. Thanks in advance.
------------------------------------------------------------------------------
Stephen Hill- shillsp@euler.cs.curtin.edu.au
Curtin University, Perth, Western Australia
------------------------------------------------------------------------------
--
------------------------------------------------------------------------------
Stephen Hill- shillsp@euler.cs.curtin.edu.au
Elvis: Too young to die, too fat to live!
------------------------------------------------------------------------------
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads