Difference between revisions of "Parallel Linear Programmers"

From CDOT Wiki
Jump to: navigation, search
Line 12: Line 12:
  
 
we will focus on appoint and simplex_exp for our project of developing a fast approach for calculating simplex algorithims
 
we will focus on appoint and simplex_exp for our project of developing a fast approach for calculating simplex algorithims
 +
 +
'''Application of Parallel computing in Simplex method'''
 +
 +
# The first step is to find and use a reliable source code for simplex algorthim, in order to use it for linear programming problems. SoPlex is one the famous and reliable Open source LP Solvers in C++ Language.
 +
  http://soplex.zib.de/
 +
 +
# Next step is to learn how to work with Soplex. The following link shows an example of using SoPlex:
 +
  http://disopt.epfl.ch/files/content/sites/disopt/files/shared/OptInFinance09/zimplfaq.pdf
 +
 +
# After that, we are trying to understand the Revised Simplex method which is used by SoPlex and we will see how to modify it to solve a simple Multi-Criteria Decision Making problem with using DEA method. Because DEA method has various models and it has been developed and expanded so much since 1980's, we will work on Input Oriented CCR model.

Revision as of 00:20, 25 October 2012

Resource Links:

http://www.deazone.com/

http://www.elsevier.com/authored_subject_sections/S03/Anniversary/EJOR_free1.pdf

Amir and Michael Posted three programs

  • recursive.cpp
  • appoint.cpp
  • simplex_exp.cpp

we will focus on appoint and simplex_exp for our project of developing a fast approach for calculating simplex algorithims

Application of Parallel computing in Simplex method

  1. The first step is to find and use a reliable source code for simplex algorthim, in order to use it for linear programming problems. SoPlex is one the famous and reliable Open source LP Solvers in C++ Language.
 http://soplex.zib.de/
  1. Next step is to learn how to work with Soplex. The following link shows an example of using SoPlex:
 http://disopt.epfl.ch/files/content/sites/disopt/files/shared/OptInFinance09/zimplfaq.pdf
  1. After that, we are trying to understand the Revised Simplex method which is used by SoPlex and we will see how to modify it to solve a simple Multi-Criteria Decision Making problem with using DEA method. Because DEA method has various models and it has been developed and expanded so much since 1980's, we will work on Input Oriented CCR model.