X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
l, and Theorem 3. lb mles out the possibiiity that the second subproblem cm be unbounded<br />
for k=l. Theorem 3.1~ ensures that the unboundedness (violation <strong>of</strong> the Assumption) is<br />
detected at k=l.<br />
Theorem 3.la For k=l. subproblem - SP: is either infeasible or hm a bounded optimal<br />
solution.<br />
Prool: When k=l, SP: - hûs no h variable. By the Assumptinn, and the negative objective<br />
coefficients <strong>of</strong> the artificial variables, spi - can't have an unbounded solution. Therefore, SP~ -<br />
is either infeasible or has a finite optimai solution.<br />
-<br />
Theorem 3.1b For k=l. subproblem is either infeasible or has a bounded optimal<br />
solrrriotl.<br />
Pro<strong>of</strong>: When k=l. the subproblem SPI has no cuts or 0 variable. The possibility <strong>of</strong><br />
unboundedness is ruled out by the Assumption. and the large negative objective coefficients<br />
<strong>of</strong> the utificid variables. Therefore, is either infeasible or has a bounded optimal<br />
solution.<br />
Suppose a modeller unintentionally submits a mode1 that violates the Assumption and<br />
has an unbounded optimd value. Then, the algorithm detects the violation <strong>of</strong> the Assumption<br />
and stops.