Difference: LPRelaxation (2 vs. 3)

Revision 32008-04-23 - MichaelOSullivan

Line: 1 to 1
 
META TOPICPARENT name="IntegerProgramming"

Linear Programming Relaxation

Line: 13 to 13
 
    • Most network flow problems are also naturally integer;
    • Some scheduling problems are naturally integer.
Changed:
<
<
In some mathematical programming software, the integer restrictions may be easily realxed and the software will solve the LP relaxation instead. For example, in AMPL the LP relaxation may be solved simply by turning on the relax_integrality option:
>
>

Using AMPL

In AMPL the LP relaxation may be solved simply by turning on the relax_integrality option:

 
option relax_integrality 1;
Line: 21 to 24
 
option relax_integrality 0;
Changed:
<
<
means that the integer programme will be solved again.
>
>
means that AMPL will return to solving the integer programme.
  -- MichaelOSullivan - 23 Apr 2008
 
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