Browse > Article
http://dx.doi.org/10.9723/jksiis.2010.15.5.187

A connection method of LPSolve and Excel for network optimization problem  

Kim, Hu-Gon (경성대학교 경영정보학과)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.15, no.5, 2010 , pp. 187-196 More about this Journal
Abstract
We present a link that allows Excel to call the functions in the lp_solve system. lp_solve is free software licensed under the GPL that solves linear and mixed integer linear programs of moderate size. Our link manages the interface between Excel and lp_solve. Excel has a built-in add-in named Solver that is capable of solving mixed integer programs, but only with fewer than 200 variables. This link allows Excel users to handle substantially larger problems at no extra cost. Futhermore, we introduce that a network drawing method in Excel using arc adjacency lists of a network.
Keywords
LPSolve; Excel VBA Programming; network implementation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows : theory, algorithms, and aplications, Prentice-Hall, 1993.
2 S. E. Buttrey, "Calling the lp_solve Linear Program Software from R, S-PLUS and Excel," Journal of Statistical Software, Vol. 14, Issue 4, 2005.
3 W. J. Cook, W. H. Cunninghan, W. R. Pulleyblank, and A. Schrijver, Combinatorial Optimization, Wiley Pub., 1998.
4 T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, The MIT Press, Boston, MA, 1990, pp. 175-177.
5 M. R. Garey and D. S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-complete", Freeman and Company, 1979
6 N. M. Josuttis, C++ Standard Library, Addison Wesley, 2003.
7 R. G. Parker and R. L. Rardin, Discrete Optimization, Academic Press, 1988.
8 J. G. Siek, L. Q. Lee, and A. Lumsdanie, The Boost Graph Library, Addison Wesley, 2002.
9 V. Vazirani, Approximation Algorithm, Springer, 2003.
10 J. Walkenbach, Excel VBA Programming For Dummies, Wiley Pub., 2004.