COIN-OR::LEMON - Graph Library

Custom Query (545 matches)

Filters
 
Or
 
  
 
Columns

Show under each result:


Results (115 - 117 of 545)

Ticket Resolution Summary Owner Reporter
#291 fixed Problems with the GEQ/LEQ supply type in NetworkSimplex Peter Kovacs Peter Kovacs
Description

There are some problems with the handling of the GEQ/LEQ supply type in NetworkSimplex.

  1. The current version of the optimality conditions for these cases are not sufficient. We should also expect that all node potentials are non-positive (GEQ type) or non-negative (LEQ type).
  2. The initialization of the algorithm (artificial arcs and initial basis) is not correct for these inequality cases if we also have negative costs.
  3. Using LEQ and GEQ type we have to allow some of the artificial arcs to get into the basis again after they were removed.
#293 fixed Simplify adaptor test Peter Kovacs Peter Kovacs
Description

Maybe it is worth to simplify the test file for adaptors in order to reduce the compilation time of it.

#298 fixed Small improvement for NetworkSimplex Peter Kovacs Peter Kovacs
Note: See TracQuery for help on using queries.