An FPGA implementation of the simplex algorithm

Proceedings - 2006 IEEE International Conference on Field Programmable Technology, FPT 2006

Volumn , Issue , 2006, Pages 49-55

  Bayliss, Samuel ^a   Bouganis, Christos S ^a   Constantinides, George A ^a   Luk, Wayne ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); OPTIMIZATION; REAL TIME SYSTEMS; SCALABILITY;

OPTIMIZED COMMERCIAL SOFTWARES; SIMPLEX ALGORITHMS;

LINEAR PROGRAMMING;

EID: 43749098780     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPT.2006.270294     Document Type: Conference Paper

References (13)

1. C. Martin, D. Jones, and P. Keskinocak, "Optimizing on-demand aircraft schedules for fractional aircraft operators," Inferfaces, vol. 33, no. 5, 2003.
2. E. I. Ronn, "A new linear programming approach to bond portfolio management," Journal of Financial and Quantitative Analysis, vol. 22, no. 4, 1987.
3. B. Gendron, "Scheduling employees in quebec's liquor stores with, integer programming," Interfaces, vol. 35, 2005.
4. F. S. Hillier and G. J. Lieberman, Introduction to Mathematical Programming, 2nd ed. McGraw-Hill Inc, 1995.
5. L.-Y. Wang and Y.-T. Lai, "Graph-theory-based simplex algorithm for VLSI layout spacing problems with multiple variable constraints," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 20, no. 8, pp. 967-979, 2001.
6. G. A. Constantinides, P. Y K. Cheung, and W. Luk, "Optimum and heuristic synthesis of multiple word-length architectures," IEEE Trans. Very Large Scale Integr. Syst., vol. 13, no. 1, pp. 39-57, 2005.
7. A. Schrijver, Theory of Linear and Integer Programming. Wiley and Sons, 1972.
8. V. Klee and G. J. Minty, Inequalities, III. Academic Press, 1972, ch. How good is the simplex algorithm?, pp. 159-175.
9. K. H. Borgwardt, The Simplex Method, A. Probabilistic Analysis. Springer-Verlag, 1987.
10. S.S. Morgan, "A comparison of simplex method algorithms," Master's thesis, University of Florida, 1997.
11. N. J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed. SIAM, 2002.
12. "http://www.netlib.org/."
13. T. Achterberga, T. Koch, and A. Martin, "The mixed integer programming library: Miplib 2003," http://miplib.zib.de/, 2003.