<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=us-ascii">
<META NAME="Generator" CONTENT="MS Exchange Server version 6.5.7653.38">
<TITLE>Problem formulation of CLP</TITLE>
</HEAD>
<BODY>
<!-- Converted from text/rtf format -->
<P><FONT FACE="Courier New">Hi,</FONT>
</P>
<P><FONT FACE="Courier New">Thank you very much for making this tool freely available.</FONT>
</P>
<P><FONT FACE="Courier New">I could not find answers for the following questions in the CLP documentation, so I post them here: </FONT>
</P>
<P><FONT FACE="Courier New">1. Does CLP SIMPLEX use standard LP formulation or general form LP formulation with upper/lower bounds? </FONT>
</P>
<P><FONT FACE="Courier New">CLP allows users to specify upper/lower bounds on both variables and constraints. This naturally leads to a general LP formulation. Does CLP then convert the general form into a standard form LP (i.e., min c'x s.t. Ax=b, x>=0) and solve, or CLP just solves a general LP with bounded-variable SIMPLEX with explicit consideration of bounds? </FONT></P>
<P><FONT FACE="Courier New">2. Beside source code, is the implementation detail of the SIMPLEX method publicly available through documentation?</FONT>
</P>
<P><FONT FACE="Courier New">3. CLP provides status array for every variable (column) as well as constraint(row). If a constraint is tagged basic, is it either at lower bound or at upper bound?</FONT></P>
<P><FONT FACE="Courier New">Thanks,</FONT>
<BR><FONT FACE="Courier New">Haining Yu</FONT>
</P>
<P><FONT FACE="Courier New">*********************************************************</FONT>
<BR><FONT FACE="Courier New">* Haining Yu</FONT>
<BR><FONT FACE="Courier New">* Sr. Operations Research Analyst</FONT>
<BR><FONT FACE="Courier New">* The Walt Disney Company</FONT>
<BR><FONT FACE="Courier New">* -----------------------------------</FONT>
<BR><FONT FACE="Courier New">****** 1375 Buena Vista Drive</FONT>
<BR><FONT FACE="Courier New">****** Lake Buena Vista, FL 32830</FONT>
<BR><FONT FACE="Courier New">* -----------------------------------</FONT>
<BR><FONT FACE="Courier New">****** PHONE: (407) 828-4821</FONT>
<BR><FONT FACE="Courier New">****** FAX: (407) 828-1315</FONT>
<BR><FONT FACE="Courier New">* -----------------------------------</FONT>
<BR><FONT FACE="Courier New">****** E-MAIL: Haining.Yu@disney.com</FONT>
<BR><FONT FACE="Courier New">*********************************************************</FONT>
</P>
</BODY>
</HTML>