A MATLAB PROJECT (An implementation of Primal and Dual Simplex Algorithms)

In this project you are expected to implement the primal and dual SIMPLEX algorithms in MATLAB. Your project will be evaluated along two dimensions: correctness and speed. In other words, your algorithms must be able to solve the benchmark instances that will be provided to you correctly and as fast as possible. The generic primal and dual simplex algorithms covered in the lectures omit many implementation details, such as how to pick good rules for entering and leaving variables, how to implement the linear algebra operations in the simplex method efficiently, etc. In this project, you are expected to do research on these issues and write your own simplex code. Your research may include portals and web sites on the internet focusing on numerical algorithms, papers from the literature, etc. A list of important issues regarding this project are discussed below in detail. 111 benchmark instances (see the attached file “[login to view URL]?) are provided in the MPS file format which has emerged as a standard plain text format accepted by most commercial LP solvers. Therefore, first you have to write your own MPS reader, i.e., a piece of code that reads these MPS files and constructs the constraint matrix A, the right hand side vector b and the objective vector c that will be required by your simplex code. You may write this reader code in any language of your preference. The detailed project description and algorithm details will be provided. All you do is implement the given algorithms in MATLAB. It will consists of about a 100 lines of code...I need only an expert who is a MATLAB expert **_indeed_**... ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables): a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). ## Platform Win XP