COIN-OR::LEMON - Graph Library

Custom Query (511 matches)

Filters
 
Or
 
  
 
Columns

Show under each result:


Results (142 - 144 of 511)

Ticket Resolution Summary Owner Reporter
#213 fixed Memory leak in glpk.cc Balazs Dezso Alpar Juttner
Description

Valgrind reports (see below) memory leak in lp_test and mip_test when GLPK is enabled.

$ valgrind --leak-check=full --show-reachable=yes ./lp_test
==14636== Memcheck, a memory error detector.
==14636== Copyright (C) 2002-2007, and GNU GPL'd, by Julian Seward et al.
==14636== Using LibVEX rev 1854, a library for dynamic binary translation.
==14636== Copyright (C) 2004-2007, and GNU GPL'd, by OpenWorks LLP.
==14636== Using valgrind-3.3.1, a dynamic binary instrumentation framework.
==14636== Copyright (C) 2000-2007, and GNU GPL'd, by Julian Seward et al.
==14636== For more details, rerun with: -v
==14636== 
==14636== 
==14636== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 5 from 1)
==14636== malloc/free: in use at exit: 1,108 bytes in 1 blocks.
==14636== malloc/free: 3,096 allocs, 3,095 frees, 8,841,857 bytes allocated.
==14636== For counts of detected errors, rerun with: -v
==14636== searching for pointers to 1 not-freed blocks.
==14636== checked 116,024 bytes.
==14636== 
==14636== 1,108 bytes in 1 blocks are still reachable in loss record 1 of 1
==14636==    at 0x4027DDE: malloc (in /usr/lib/valgrind/x86-linux/vgpreload_memcheck.so)
==14636==    by 0x4094243: _glp_lib_init_env (in /usr/lib/libglpk.so.0.20.0)
==14636==    by 0x40943C4: _glp_lib_link_env (in /usr/lib/libglpk.so.0.20.0)
==14636==    by 0x409590B: _glp_lib_xmalloc (in /usr/lib/libglpk.so.0.20.0)
==14636==    by 0x405D3F2: glp_create_prob (in /usr/lib/libglpk.so.0.20.0)
==14636==    by 0x805ED5E: lemon::GlpkBase::GlpkBase() (glpk.cc:32)
==14636==    by 0x80605C7: lemon::GlpkLp::GlpkLp() (glpk.cc:528)
==14636==    by 0x805AE97: main (lp_test.cc:365)
==14636== 
==14636== LEAK SUMMARY:
==14636==    definitely lost: 0 bytes in 0 blocks.
==14636==      possibly lost: 0 bytes in 0 blocks.
==14636==    still reachable: 1,108 bytes in 1 blocks.
==14636==         suppressed: 0 bytes in 0 blocks.
$
#215 fixed windows.h should never be included by LEMON header files Alpar Juttner Alpar Juttner
Description

For instance, Arc is used in the global namespace by some versions of windows.h and it may cause problems in the user's code, even if they do not use windows.h directly.

I suggest putting all stuff using windows.c into a separate .cc file instead.

#219 fixed Enable <= supply requirement in Network Simplex Peter Kovacs Alpar Juttner
Description

It is purely and extension of the min. cost flow problem if we only require that the actual supply is at most the the prescription.

This extension does not require substantial change in the algorithm.

Note: See TracQuery for help on using queries.