CSG 113
Charu Chandra
SDG using Linear programming

The program produces a file that can be input to any lp solver and get the answer. 
I am using a very basic lp solver that is an exe file and takes in the equations in
format:

3x1 +  x2 + 3x3;
2x1 +  x2 +  x3 < 2;
 x1 + 2x2 + 3x3 < 5;
2x1 + 2x2 +  x3 < 6;
int x1;

where 1st row is the objective function and rest of the rows are constraints. The
last row specifies if any variable is to be produced as int or not.
Unfortunately, this software doesn't allow <= or >= but it prduces results of the 
sort if need be.

Link to the software: http://www.statslab.cam.ac.uk/~rrw1/opt/lp_solve/


Usage:
------

1) Have Java 6

2) Add the following jars to your classpath:
   - classic.jar
   - demeterf.jar
   - IR2.0.jar
   - SDGLP.jar
  All the above jars are present inside lib folder

3) Create result directory and make sure its writable. The program generates files 
   inside ./result folder

4) Use writeEqnsToFile method inside SDGlp class to generate a file that can be given as an
   input to any lp_solver. Javadoc is provided for clarification.

5) Refer to src\Main.java for sample functionality.

6) The generated file can be fed to lp_solve.exe using the following command:

       lp_solve < <file-name>

7) The package also contains a result folder that has few generated files which cn be 
   tested straight away.

Please contact charu@ccs.neu.edu for any questions.