<DIV><FONT size=2>
<P>Dear Sir,</P>
<P>I need your help for mathematical modelling of the following problem.</P>
<P>Your recommendation regarding the software suitable for solving this kind of problems and related documents and papers will be highly appriciated.</P>
<P>Best regards,</P>
<P>Ali Malihi</P>
<P>ali_malihi@yahoo.com</P>
<P>PROBLEM:</P>
<P>Given m metal pipes with lengths L1,L2,.....Lm, find n lengths D1,D2,..... Dn ordred by customer amoung them </P>
<P>minimize ( C + W + PL )</P>
<P>C = total number of cuts</P>
<P>W = total number of weldings </P>
<P>PL = pipe loss</P>
<P>L = L1+L2+.....+Lm</P>
<P>D = D1+D2+.....+Dn </P>
<P>P = number of parts allowed within Di</P>
<P>subject to:</P>
<P>1) D &lt;= L</P>
<P>2) Di (i=1,...,n) are allowed to be composed of MAXIMUM two parts (P=2)</P>
<P>in another word, only one welding point is allowed within the length of a Di.</P>
<P>NOTE: Because of constraint (2), it is almost not possible to obtain the n ordered pipes all the time, so determine the maximum k number possible, where k&lt;=n and cost function minimized.</P>
<P>&nbsp;</P></FONT></DIV><p>__________________________________________________<br>Do You Yahoo!?<br>Tired of spam?  Yahoo! Mail has the best spam protection around <br>http://mail.yahoo.com