Difference: IntegerProgramming (10 vs. 11)

Revision 112008-02-25 - TWikiAdminUser

Line: 1 to 1
 
META TOPICPARENT name="MathematicalProgramming" 
<-- Ready to Review -->
Line: 25 to 25
 
  • The linear programme solution is an integer solution with a better objective value than the incumbent. The incumbent is replaced with this new solution;
  • The linear programme solution has a worse objective than the incumbent. Any nodes created from this node will also have a worse objective than the incumbent. This node is bounded by the incumbent objective;
  • The linear programme solution is fractional and has a better objective value than the incumbent. Further branching from this node is necessary to ensure an optimal solution is found.
Added:
>
>
  • A Tie? - Cam
  Only the last condition requires more branching, all the other conditions result in the node becoming fathomed and no more branching is required from that node.
View topic | History: r23 < r22 < r21 < r20 | More topic actions...
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2025 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback