most recent 30 from http://mathoverflow.net 2013-06-20T10:47:09Z http://mathoverflow.net/feeds/question/79570 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/79570/inquiry-about-linear-programming-solvers-and-dual-variables Bing 2011-10-31T01:16:29Z 2011-10-31T01:16:29Z

<p>I just used Matlab Toolbox `linprog’ and CPLEX to solve a large-scale linear program with more than 10000 variables. I got different dual values from the two solvers. Since I use column generation to solve my problem, dual variable is important for the problem solving. Thus, I wonder if it is possible that the numerical errors cause different dual variable values for large scale linear programming. Or, is there other reasons cause the difference of dual values? Thank you very much.</p>