Repository for organization-wide discussions and other organization documents.
coin-or / clp Goto Github PK
View Code? Open in Web Editor NEWCOIN-OR Linear Programming Solver
License: Other
clp's Introduction
clp's People
Contributors
Stargazers
Watchers
Forkers
mizux wo3kie louhafer ikus060 minghao2016 soumyachou mtanneau wardbijttebier jhereth lastsongforu jhmgoossens vsangelidakis onleejk zhufangzhou shufengdong snurkabill liy88 dabh csq223 panciatici luowanqian xijunlee 061012 ericyao2013 shzaur talassio door-team yanlirock noahabe bjarnimax jonnyb36 jalex tosttost zeayw luodequan yuegu233 mango314 tfliang exp-optimization-tools zhenanf yanbin-ha gavinwilkinson-ct xhmywf laplacekorea tianlei822 sheerluck ankup007 thecoolrob carloqiang maze516 cxycxh mahdi4550999 tbabm93 baggins800 frank-kee mjram0s alicevision laoyuer mfkiwl arevall drdv boziabozi tgowthambits i-l-l-i michip tobiass-sdl qzk850 tingyingwu2010 hooface beyzazkn celenewyear shailavij hsqthu2012 borish2018 mahavatara xscyysd profforbabyclp's Issues
MPS/QPS reader cannot read its own output file
Issue created by migration from Trac.
Original creator: nowozin
Original creation time: 2008-09-16 11:21:22
Assignee: somebody
Version:
The attached prob1.qps file was created using a quadratic model in ClpSimplex and calling writeMps.
The resulting file can be read in by BPMPD with warnings as follows:
BPMPD Version 2.21B
QP/LP optimizer
Written by Cs. Meszaros
MTA SZTAKI, Budapest
November, 1998
Sizeof BP_REAL: 8 Sizeof BP_INT: 4
Parameter file not found: bpmpd.par
Default MPS input parameters will be used
File does not exist:prob1.mps
MPS file name [*.mps] : prob1
NAME BLANK
Objective function :OBJROW
Column hashing : 2436 Row hashing : 1822
Max column search : 0 Max. row search: 0
RHS name : RHS RHS records : 1822
WARNING : wrong colname in the BOUNS:C0000002 ignored
WARNING : wrong colname in the BOUNS:C0000021 ignored
WARNING : wrong colname in the BOUNS:C0000040 ignored
WARNING : wrong colname in the BOUNS:C0000059 ignored
WARNING : wrong colname in the BOUNS:C0000078 ignored
Column name warnings ignored: 2
BOUNDS name : BOUND BOUNDS records : 126
Wrong name in QMATRIX :C0000002 C0000002
Wrong name in QMATRIX :C0000021 C0000021
Wrong name in QMATRIX :C0000040 C0000040
Wrong name in QMATRIX :C0000059 C0000059
Wrong name in QMATRIX :C0000078 C0000078
Wrong name in QMATRIX :C0000097 C0000097
Wrong name in QMATRIX :C0000116 C0000116
Number of rows : 1822
Number of columns : 2436
Free variables : 126
Number of nonzeros : 67202
Largest column length: 908 Column name :C0000057
Number of Q columns : 2436
Number of Q nonzeros : 0
Parameter file not found: bpmpd.par
Default optimization parameters will be used
MPS file is read in 0.11 sec.
Space for factors: 11042791
Process: presolv
CHEPDU: 826 columns, 0 rows removed
ROWDUP: 0 columns, 20 rows removed
Presolv done...
Process: scaling
Pass 0. Average def. 1.834768727e+00
Pass 1. Average def. 1.438823167e+00
Pass 2. Average def. 1.446040344e+00
Scaling done...
Process: aggregator
0 rows dependent
0 row/cols eliminated, 0 fill-in created.
0 nonzeros eliminated
Aggregator done...
Time for presolv, scaling and aggregator: 0.04 sec.
Number of rows : 1802
Number of columns : 1610
Free variables : 126
No. of A nonzeros : 66466
No. of Q nonzeros : 0
Largest column count : 894
Obj. scaled 1.97e-01
Number of dense rows : 0 0.0%
Largest sparse col. length : 3 0.2%
Smallest dense col. length : 39 2.2%
Number of dense columns : 126 7.8%
No. of superdense columns : 72
Ordering: Minimum local fill-in
Analyse for original supernodes : 35 col
Final supernodal columns disabled: 92 col
Hidden supernodal columns : 1 col
Building ordering list time: 0.00 sec
Symbolic factorisation time: 0.03 sec
Sub-diagonal nonzeros in aat : 10181
Sub-diagonal nonzeros in L : 71371
Total symbolic phase time: 0.03 sec
NONZEROS : 80215
OPERATIONS : 1762039
Supernodes : 3 27
Supernodal cols. : 130 185
Dense window : 107
Centrality correction Power: 2
Iterative refinement Power:12
FIRSTFACTOR TIME : 0.04 sec
It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar
------------------------------------------------------------------------------
0-00 2e-01 8e+01 0e+00 0 0 0 3.7834665e+03 2.7792950e+02 0e+00
1-12 3e-03 2e+00 0e+00 0 0 0 3.3090960e+03 2.8361982e+02 5e-01
2-11 7e-04 6e-01 0e+00 0 0 0 1.3541014e+03 2.8466751e+02 4e-01
3-12 7e-05 3e-01 0e+00 0 0 0 5.0868116e+02 3.2032103e+02 1e-01
4-12 2e-05 7e-02 0e+00 0 0 0 4.3272595e+02 3.5392130e+02 6e-02
5-12 7e-06 3e-02 0e+00 0 0 0 4.0383888e+02 3.6762369e+02 2e-02
6-12 3e-06 1e-02 0e+00 0 0 0 3.9242021e+02 3.7409037e+02 1e-02
7-12 8e-07 2e-03 0e+00 0 0 0 3.8550795e+02 3.7806988e+02 5e-03
8-12 2e-13 2e-07 0e+00 0 0 0 3.8189272e+02 3.8039287e+02 2e-03
9-12 3e-13 5e-08 0e+00 0 0 0 3.8118829e+02 3.8111069e+02 1e-04
10-12 4e-13 1e-08 0e+00 0 0 0 3.8115125e+02 3.8115017e+02 1e-06
11-11 3e-12 1e-09 0e+00 0 0 0 3.8115074e+02 3.8115073e+02 1e-10
Stopping Criteria:Small infeasibility and duality gap
ABSOLUTE infeas. Primal : 2.596e-12 Dual : 1.106238573e-09
PRIMAL : Relative infeas. : 1.105e-13 Objective : 3.811507366e+02
DUAL : Relative infeas. : 1.409e-11 Objective : 3.811507344e+02
Complementarity gap : 5.919e-09 Duality gap : -5.738713979e-09
Solver time 0.24 sec.
OPTIMAL SOLUTION. OBJECTIVE = 3.811507366e+02
TOTAL SOLUTION TIME = 0.28 sec.
Clp cannot read the file in, as it usually can with QPS files. The error is the following:
Coin LP version 1.06.00, build Sep 15 2008
command line - /opt/coin-osi-trunk20080915/bin/clp prob1.qps
At line 1 NAME BLANK
At line 2 ROWS
At line 1826 COLUMNS
At line 37177 RHS
At line 38089 BOUNDS
No match for column C0000002 at line 38092 < FR BOUND C0000002 1e+30 >
No match for column C0000021 at line 38111 < FR BOUND C0000021 1e+30 >
No match for column C0000040 at line 38130 < FR BOUND C0000040 1e+30 >
No match for column C0000059 at line 38149 < FR BOUND C0000059 1e+30 >
No match for column C0000078 at line 38168 < FR BOUND C0000078 1e+30 >
No match for column C0000097 at line 38187 < FR BOUND C0000097 1e+30 >
No match for column C0000116 at line 38206 < FR BOUND C0000116 1e+30 >
At line 38223 QUADOBJ
Problem BLANK has 1822 rows, 2436 columns and 67202 elements
There were 7 errors when importing model from ./prob1.qps
There were 7 errors on input
Usually the QPS/SIF files from http://cuter.rl.ac.uk/cuter-www/Problems/marmes.shtml work, for example when "clp AUG3D.SIF" is called.
Clp returns a problem is infeasible, while it has optimal solution.
Hi,
I am using Clp for solving the lp relaxations in MibS solver. During solving one of our instances, I noticed that the Clp returns that the lp relaxation of third node is infeasible, while it has optimal solution. However, stand-alone Clp can solve this problem correctly.
For replicating the bug, first, MibS should be installed. The instructions are:
-
Get MibS:
git clone -b debugClp https://github.com/SaTahernejad/MibS.git -
Get script that fetches dependent projects and builds automatically
cd MibS
git clone https://github.com/coin-or-tools/BuildTools/
- then execute
BuildTools/get.dependencies.sh fetch
BuildTools/get.dependencies.sh build --quiet
-
Now, you should have
build/bin/mibs. -
Copy the files in
MibS/data/requiredFilesto thebindirectory and run
./mibs -param mibs.par
After installing MibS, stop at below line:
https://github.com/SaTahernejad/MibS/blob/debugClp/src/MibSTreeNode.cpp#L349
The value of lpStatus shows that the lp relaxation is infeasible, while it is not correct. It would be appreciated if you help me with this problem.
Access violation in initial solve
Issue created by migration from Trac.
Original creator: San
Original creation time: 2006-09-05 05:53:19
Assignee: somebody
Version:
Hi. I get an exception on some problems that I'm running. It appears that it crashes on the following method because 'si' is NULL.
CoinPresolveMatrix::CoinPresolveMatrix(int ncols0_in,
double maxmin,
// end prepost members
ClpSimplex * si,
// rowrep
int nrows_in,
CoinBigIndex nelems_in,
bool doStatus,
double nonLinearValue,
double bulkRatio)
{
...
memcpy(sol_,si->primalColumnSolution(),ncols_*sizeof(double));;
...
}
The following is my stack trace:
test.exe!memcpy(unsigned char * dst=0x1b6e4d98, unsigned char * src=0x00000000, unsigned long count=1152) Line 188 Asm
test.exeCoinPresolveMatrix::CoinPresolveMatrix(int ncols0_in=144, double maxmin=-1.0000000000000000, ClpSimplex * si=0x1b70f288, int nrows_in=0, int nelems_in=0, bool doStatus=true, double nonLinearValue=0.00000000000000000, double bulkRatio=2.0000000000000000) Line 1175 + 0x1e bytes C++
test.exeClpPresolve::gutsOfPresolvedModel(ClpSimplex * originalModel=0x0012f040, double feasibilityTolerance=1.0000000000000000e-008, bool keepIntegers=false, int numberPasses=5, bool dropNames=true, bool doRowObjective=false) Line 1467 + 0x47 bytes C++
test.exeClpPresolve::presolvedModel(ClpSimplex & si={...}, double feasibilityTolerance=1.0000000000000000e-008, bool keepIntegers=false, int numberPasses=5, bool dropNames=true, bool doRowObjective=false) Line 102 + 0x2c bytes C++
test.exeClpSimplex::initialSolve(ClpSolve & options={...}) Line 590 + 0x2d bytes C++
test.exeOsiClpSolverInterface::initialSolve() Line 275 C++
test.exeCbcModel::initialSolve() Line 1992 + 0x14 bytes C++
> test.exe!Solver::CbcSolver::solve() Line 368 C++
test.exe!Solver::AbstractSolver::optimise() Line 292 C++
test.exeGradeConstraintTest::testGradeConstraintAgainstmmxCoinScheduler_byBench() Line 317 C++
test.exeCppUnit::TestCaller<GradeConstraintTest>::runTest() Line 173 C++
test.exeCppUnit::TestCaseMethodFunctor::operator()() Line 32 + 0x16 bytes C++
test.exeCppUnit::DefaultProtector::protect(const CppUnit::Functor & functor={...}, const CppUnit::ProtectorContext & context={...}) Line 15 + 0xf bytes C++
test.exeCppUnit::ProtectorChain::ProtectFunctor::operator()() Line 20 + 0x23 bytes C++
test.exeCppUnit::ProtectorChain::protect(const CppUnit::Functor & functor={...}, const CppUnit::ProtectorContext & context={...}) Line 77 + 0xf bytes C++
test.exeCppUnit::TestResult::protect(const CppUnit::Functor & functor={...}, CppUnit::Test * test=0x1db21170, const std::basic_string<char,std::char_traits<char>,std::allocator<char> > & shortDescription="") Line 178 + 0x1d bytes C++
test.exeCppUnit::TestCase::run(CppUnit::TestResult * result=0x0012fe94) Line 92 + 0x85 bytes C++
test.exeCppUnit::TestComposite::doRunChildTests(CppUnit::TestResult * controller=0x0012fe94) Line 64 + 0x30 bytes C++
test.exeCppUnit::TestComposite::run(CppUnit::TestResult * result=0x0012fe94) Line 23 + 0x13 bytes C++
test.exeCppUnit::TestComposite::doRunChildTests(CppUnit::TestResult * controller=0x0012fe94) Line 64 + 0x30 bytes C++
test.exeCppUnit::TestComposite::run(CppUnit::TestResult * result=0x0012fe94) Line 23 + 0x13 bytes C++
test.exeCppUnit::TestRunner::WrappingSuite::run(CppUnit::TestResult * result=0x0012fe94) Line 46 + 0x1e bytes C++
test.exeCppUnit::TestResult::runTest(CppUnit::Test * test=0x1c37bd30) Line 145 + 0x13 bytes C++
test.exeCppUnit::TestRunner::run(CppUnit::TestResult & controller={...}, const std::basic_string<char,std::char_traits<char>,std::allocator<char> > & testPath="") Line 95 + 0x13 bytes C++
test.exe!main(int argc=1, char * * argv=0x02323690) Line 46 + 0x30 bytes C++
test.exe!__tmainCRTStartup() Line 318 + 0x19 bytes C
test.exe!mainCRTStartup() Line 187 C
kernel32.dll!7d4e992a()
[Frames below may be incorrect and/or missing, no symbols loaded for kernel32.dll]
Feasible problem returns infeasible; inconsistent results
Issue created by migration from Trac.
Original creator: ltaylor
Original creation time: 2007-11-17 03:27:24
Assignee: somebody
Version:
This is an MPS file generated by COINMP.dll interface, after loading it by API calls. Under COINOptimizeProblem, it returns problem infeasible.
I have also tested it with: (1) windows binary clp.exe, several versions; (2) locally compiled MS Visual studio 2005 project in debug mode, with project files in synch with the latest (Nov. 16. 2007) versions, and several previous versions. Revision 1137.
Coin LP version 1.06.00, build Nov 16 2007
Clp takes input from arguments ( - switches to stdin)
Enter ? for list of commands or help
Clp:directory c://temp//
Clp:import ch108-prob1.mps
At line 1 NAME BLANK
At line 2 ROWS
At line 98 COLUMNS
At line 11210 RHS
At line 11211 BOUNDS
At line 13581 ENDATA
Problem BLANK has 94 rows, 2369 columns and 17942 elements
Model was imported from c://temp//\ch108-prob1.mps in 0.062 seconds
Clp:duals
Presolve 72 (-22) rows, 2323 (-46) columns and 17764 (-178) elements
0 Obj 0 Primal inf 31.3191 (16)
76 Obj 4.52447e-006 Primal inf 0.587574 (7)
152 Obj 0.207158 Primal inf 285148 (24)
156 Obj 0.220218 Primal inf 895508 (23)
215 Obj 8859.37 Primal inf 1.02777e+010 (24)
220 Obj 15623.2 Primal inf 2.32421e+010 (30)
220 Obj 15623.2 Primal inf 2.32421e+010 (30)
Primal infeasible - objective value 15623.2
Presolved problem not optimal, resolve after postsolve
After Postsolve, objective 15701.4, infeasibilities - dual 0.000231735 (1), prim
al 3.49235e+010 (51)
PrimalInfeasible objective 15701.42062 - 440 iterations time 0.232, Presolve 0.0
9
Clp:
However, if I load the same file and use command 'primals', clp.exe reports that the problem is feasible. As I know from solving it previously, the correct solution has an objective of 4.87.
Microsoft Windows XP [Version 5.1.2600]
(C) Copyright 1985-2001 Microsoft Corp.
C:\Documents and Settings\Larry A. Taylor>cd my*
C:\Documents and Settings\Larry A. Taylor\My Documents>cd coi*
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR>cd
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR>dir
Volume in drive C has no label.
Volume Serial Number is 07D1-0B0E
Directory of C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR
03/13/2007 12:04 PM <DIR> .
03/13/2007 12:04 PM <DIR> ..
03/08/2007 11:12 AM <DIR> Bonmin-0.1.1
03/13/2007 12:26 PM <DIR> Vol-1.0.0
03/13/2007 03:10 PM <DIR> Clp-1.3.3-win32-msvc8
03/13/2007 06:05 PM <DIR> CoinMP
03/13/2007 06:25 PM <DIR> MSVisualStudio
03/14/2007 03:19 PM 296,108 saltzman-OSI-2006.pdf
03/14/2007 04:09 PM 190,060 tkr2_symphony.pdf
03/14/2007 04:40 PM 66,037 CORS2004-OSI.pdf
03/14/2007 06:18 PM <DIR> FlopC++
03/15/2007 06:28 PM <DIR> TestCoinMP
03/15/2007 07:37 PM <DIR> TestCoinMP1
05/31/2007 02:51 PM <DIR> BINARY DOWNLOAD
06/07/2007 03:50 PM <DIR> WrapCoinMP
08/08/2007 03:06 PM 9,969 Doxyfile
08/08/2007 03:06 PM <DIR> html
08/08/2007 03:06 PM <DIR> latex
08/21/2007 12:04 PM <DIR> bin
08/21/2007 12:04 PM <DIR> doc
11/16/2007 07:08 PM <DIR> FEEDBACk
4 File(s) 562,174 bytes
17 Dir(s) 4,700,372,992 bytes free
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR>cd bin*
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BINARY DOWNLOAD>d
ir
Volume in drive C has no label.
Volume Serial Number is 07D1-0B0E
Directory of C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BIN
ARY DOWNLOAD
05/31/2007 02:51 PM <DIR> .
05/31/2007 02:51 PM <DIR> ..
05/31/2007 02:53 PM <DIR> Clp-1.3.3-win32-msvc8
05/31/2007 02:56 PM <DIR> coin-win32-msvc7-13Feb06
11/16/2007 06:09 PM 3,328,485 coin-win32-msvc6-24Feb06.zip
1 File(s) 3,328,485 bytes
4 Dir(s) 4,700,372,992 bytes free
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BINARY DOWNLOAD>c
d clp*
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BINARY DOWNLOAD\C
lp-1.3.3-win32-msvc8>dir
Volume in drive C has no label.
Volume Serial Number is 07D1-0B0E
Directory of C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BIN
ARY DOWNLOAD\Clp-1.3.3-win32-msvc8
05/31/2007 02:53 PM <DIR> .
05/31/2007 02:53 PM <DIR> ..
11/08/2006 03:07 PM 16 AUTHORS
05/31/2007 02:53 PM <DIR> bin
05/31/2007 02:53 PM <DIR> include
05/31/2007 02:53 PM <DIR> lib
11/08/2006 03:07 PM 11,611 LICENSE
11/08/2006 03:07 PM 1,837 README
3 File(s) 13,464 bytes
5 Dir(s) 4,700,372,992 bytes free
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BINARY DOWNLOAD\C
lp-1.3.3-win32-msvc8>cd bin
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BINARY DOWNLOAD\C
lp-1.3.3-win32-msvc8\bin>dir
Volume in drive C has no label.
Volume Serial Number is 07D1-0B0E
Directory of C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BIN
ARY DOWNLOAD\Clp-1.3.3-win32-msvc8\bin
05/31/2007 02:53 PM <DIR> .
05/31/2007 02:53 PM <DIR> ..
11/08/2006 03:46 PM 1,155,072 clp.exe
1 File(s) 1,155,072 bytes
2 Dir(s) 4,700,372,992 bytes free
C:\Documents and Settings\Larry A. Taylor\My Documents\COIN-OR\BINARY DOWNLOAD\C
lp-1.3.3-win32-msvc8\bin>clp.exe
Coin LP version 1.03.03, build Nov 8 2006
Clp takes input from arguments ( - switches to stdin)
Enter ? for list of commands or help
Clp:directory c://temp//
Clp:import ch108-prob1.mps
... SKIPPED ...
Clp:primals
... SKIPPED ...
Presolved problem not optimal, resolve after postsolve
After Postsolve, objective 2.71674e-005, infeasibilities - dual 0.00104051 (333)
, primal 3903.52 (6)
0 Obj 2.71674e-005 Primal inf 0.0464045 (4) Dual inf 4.06771e+010 (9)
7 Obj 4.87297 Primal inf 3.78856e-007 (1) Dual inf 0.000600785 (58)
7 Obj 4.87297 Primal inf 3.78856e-007 (1)
Optimal - objective value 3793.44
Optimal objective 3793.436084 - 184 iterations time 0.282, Presolve 0.06
Clp:
Notice that this was the clp.exe of the binary download clp-1.3.3-win32-msvc8.
Even for this earlier version, it does not get the correct answer if you type 'duals'.
What is even weirder is that if you do the same problem in clp.exe twice in a row (e.g., duals followed by duals, or other combinations), I get different answers. Something is not clearing out between optimizations.
Also, although when it gets the right answer, 4.87, it is not reported correctly in the same line as the "optimal" report.
LAT
abnormal program termination
Issue created by migration from Trac.
Original creator: hawonik
Original creation time: 2007-05-08 02:05:56
Assignee: somebody
Version: 1.0
I tried to solve the problem with the following commands.
" import input.mps
presolve off
crash on
solve "
and got the abnormal terminations.
if i ommit either "presolve" or "crash" option, it will go normally.
if i can get the info about what makes this or to clear this abnormal termination off, please mail me to "hawonik@paran.com".
thanks
Unused variable warning in ClpMatrixBase.hpp
Issue created by migration from Trac.
Original creator: alpar
Original creation time: 2009-03-29 09:14:05
Assignee: somebody
Version:
ClpMatrixBase.hpp
in Clp 1.8 and 1.9 trigger warnings when used with gcc version 4.3.2.
g++ -DHAVE_CONFIG_H -I. -I. -Wall -W -Wall -W -Wunused -Wformat=2 -Wctor-dtor-privacy -Wnon-virtual-dtor -Wno-char-subscripts -Wwrite-strings -Wno-char-subscripts -Wreturn-type -Wcast-qual -Wcast-align -Wsign-promo -Woverloaded-virtual -ansi -fno-strict-aliasing -Wold-style-cast -Wno-unknown-pragmas -I/home/alpar/download/soplex-1.4.1/src -I/home/alpar/download/coin-or/Clp-1.9.0/include -g -O2 -MT lemon/lemon_libemon_la-clp.lo -MD -MP -MF lemon/.deps/lemon_libemon_la-clp.Tpo -c lemon/clp.cc -o lemon/lemon_libemon_la-clp.o
In file included from /home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpPackedMatrix.hpp:8,
from /home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpModel.hpp:16,
from /home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpSimplex.hpp:15,
from lemon/clp.cc:20:
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:101: warning: unused parameter 'model'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:101: warning: unused parameter 'baseModel'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:105: warning: unused parameter 'model'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:113: warning: unused parameter 'model'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:128: warning: unused parameter 'model'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:128: warning: unused parameter 'smallest'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:128: warning: unused parameter 'largest'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:128: warning: unused parameter 'check'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:157: warning: unused parameter 'model'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:298: warning: unused parameter 'model'
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpMatrixBase.hpp:298: warning: unused parameter 'pi'
In file included from /home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpFactorization.hpp:23,
from /home/alpar/download/coin-or/Clp-1.9.0/include/coin/ClpSimplex.hpp:21,
from lemon/clp.cc:20:
/home/alpar/download/coin-or/Clp-1.9.0/include/coin/CoinDenseFactorization.hpp:341: warning: unused parameter 'noPermute'
The problem appears when using Clp from LEMON.
Nawma77
Issue created by migration from Trac.
Original creator: nawma77
Original creation time: 2010-06-22 09:09:11
Assignee: somebody
Version: 2.0
Test
Segmentation fault with increasing problem size
I am using Clp (via CyLP) to solve problems using initialDualSolve. I am running into a seg fault as my problem size increases.
Platform: AWS EC2 r4.2xlarge (61 GB memory) instance running Ubuntu 16.04.3 LTS
Cbc version 2.9.9 (also tried with 2.8.5 as recommended by CyLP repo README)
Here's two examples, one without a segfault and one with a segfault:
Problem with no segfault
The coefficient matrix (a CoinPackedMatrix) has the following attributes:
majorDim = 122808
minorDim = 225148
isColOrdered = True
hasGaps = False
The output from Clp is as follows:
Coin0506I Presolve 21731 (-203417) rows, 27643 (-95165) columns and 55215158 (-139537862) elements
Clp0006I 0 Obj 0 Primal inf 1.3528708e+11 (8237)
Clp0006I 80 Obj 4.9509173e+10 Primal inf 6.327981e+09 (7315)
Clp0006I 244 Obj 5.2369058e+10 Primal inf 5.4427329e+08 (5580)
Clp0006I 577 Obj 5.2944426e+10 Primal inf 1.2314006e+08 (4555)
Clp0006I 910 Obj 5.3043437e+10 Primal inf 1.0710236e+08 (4479)
Clp0006I 1243 Obj 5.3141199e+10 Primal inf 75794174 (4149)
Clp0006I 1576 Obj 5.3246602e+10 Primal inf 46936405 (3755)
Clp0006I 1909 Obj 5.3259039e+10 Primal inf 28736010 (3390)
Clp0006I 2242 Obj 5.3299009e+10 Primal inf 6814886.3 (2336)
Clp0006I 2575 Obj 5.3316074e+10 Primal inf 2844238.8 (1957)
Clp0006I 2908 Obj 5.3316358e+10 Primal inf 1604101.3 (1624)
Clp0006I 3241 Obj 5.331648e+10 Primal inf 893661.65 (1338)
Clp0006I 3574 Obj 5.3316579e+10 Primal inf 400648.02 (1018)
Clp0006I 3907 Obj 5.331664e+10 Primal inf 113277.68 (627)
Clp0006I 4240 Obj 5.3316681e+10 Primal inf 11142.114 (296)
Clp0006I 4540 Obj 5.331669e+10
Clp0000I Optimal - objective value 5.331669e+10
Coin0511I After Postsolve, objective 5.331669e+10, infeasibilities - dual 0 (0), primal 0.00041969333 (1609)
Coin0512I Presolved model was optimal, full model needs cleaning up
Clp0000I Optimal - objective value 5.331669e+10
Clp0032I Optimal objective 5.331668966e+10 - 4540 iterations time 65.692, Presolve 30.42
Problem with segafult
Running the same code with a slightly larger coefficient matrix:
majorDim = 153216
minorDim = 280896
isColOrdered = True
hasGaps = False
The output from Clp is as follows:
Coin0506I Presolve 27161 (-253735) rows, 34521 (-118695) columns and 86055748 (-217005500) elements
Clp0006I 0 Obj 0 Primal inf 1.8521871e+11 (10409)
Clp0006I 62 Obj 6.7332998e+10 Primal inf 7.7244604e+09 (8338)
Clp0006I 162 Obj 7.142933e+10 Primal inf 1.7450113e+09 (7206)
Clp0006I 521 Obj 7.2764053e+10 Primal inf 1.8904067e+08 (5459)
Clp0006I 881 Obj 7.2894606e+10 Primal inf 1.5927937e+08 (5292)
Clp0006I 1241 Obj 7.301089e+10 Primal inf 1.1666479e+08 (4948)
Clp0006I 1601 Obj 7.318069e+10 Primal inf 75116605 (4533)
Clp0006I 1961 Obj 7.3200691e+10 Primal inf 27952269 (3058)
Clp0006I 2321 Obj 7.3268019e+10 Primal inf 4411569.3 (1956)
Clp0006I 2681 Obj 7.327288e+10 Primal inf 2108282.9 (1674)
Clp0006I 3041 Obj 7.3273391e+10 Primal inf 961829.04 (1235)
Clp0006I 3401 Obj 7.3273522e+10 Primal inf 335059.59 (873)
Clp0006I 3761 Obj 7.3273572e+10 Primal inf 68365.98 (513)
Clp0006I 4121 Obj 7.3273592e+10 Primal inf 190.81961 (154)
Clp0006I 4275 Obj 7.3273592e+10
Clp0000I Optimal - objective value 7.3273592e+10
Coin0511I After Postsolve, objective 7.3273592e+10, infeasibilities - dual 0 (0), primal 0.00019441048 (1305)
Coin0512I Presolved model was optimal, full model needs cleaning up
-> segfault occurs here
System logs contain the following:
segfault at 0 ip 00007faa08eb495c sp 00007ffd4aa4efc0 error 6 in libClp.so.1.13.11[7faa08e58000+1b0000]
As far as I can tell, the segfault always happens after receiving the message Presolved model was optimal, full model needs cleaning up for problems of sufficient size.
Any suggestions of how to dig into this?
Thank you for providing this awesome software!
Automatic dualization in interior-point solver
Issue created by migration from Trac.
Original creator: nowozin
Original creation time: 2008-03-05 14:59:31
Assignee: somebody
Version:
The Clp interior point solver uses the primal form of the problem to repeatedly solve a linear system.
Depending on the number of rows and columns, as well as the sparsity and structure of the system, it would be better to solve the dual problem instead. ClpMain.cpp contains a heuristic check and dualizes the model to exploit this already, to save memory and to speed up the solution.
It would be really nice to have this kind of check/dualization automatically put into ClpInterior, and either automatically enabled or by means of an option in ClpModel and exported to OsiClpSolverInterface.
It makes a big difference for the problem class I consider right now. Without dualization the memory usage is too big and I cannot solve the problem. With dualization it only uses 25 percent of the RAM on my computer.
MSVSv8 compiler warnings
Issue created by migration from Trac.
Original creator: @mgalati13
Original creation time: 2007-02-07 14:58:10
Assignee: somebody
Version:
CC: @mgalati13
Keywords: warnings
msvsv8 compiler warnings, from coin-Cbc stable 1.1
Warning 1 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clppresolve.hpp 127
Warning 2 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clppresolve.hpp 127
Warning 3 warning C4244: '=' : conversion from 'double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsolve.cpp 1613
Warning 4 warning C4800: 'double' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsolve.cpp 2167
Warning 5 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsimplexprimal.cpp 1010
Warning 6 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsimplexother.cpp 478
Warning 7 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsimplexother.cpp 569
Warning 8 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\coinutils\src\coinmodeluseful.hpp 403
Warning 9 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clppresolve.hpp 127
Warning 10 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsimplex.cpp 5072
Warning 11 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsimplex.cpp 5182
Warning 12 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsimplex.cpp 5192
Warning 13 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpsimplex.cpp 5258
Warning 14 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clppresolve.hpp 127
Warning 15 warning C4554: '&' : check operator precedence for possible error; use parentheses to clarify precedence c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpnonlinearcost.cpp 224
Warning 16 warning C4996: 'std::_Equal' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\xutility 2674
Warning 17 warning C4996: 'std::_Equal' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\xutility 2674
Warning 18 warning C4996: 'std::_Transform' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\algorithm 685
Warning 19 warning C4996: 'std::_Transform' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\algorithm 685
Warning 20 warning C4996: 'std::_Transform' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\algorithm 685
Warning 21 warning C4996: 'std::_Transform' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\algorithm 685
Warning 22 warning C4996: 'std::_Transform' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\algorithm 685
Warning 23 warning C4996: 'std::_Copy_opt' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\xutility 2282
Warning 24 warning C4996: 'std::_Copy_opt' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\xutility 2282
Warning 25 warning C4065: switch statement contains 'default' but no 'case' labels c:\cygwin\home\magala\coin\coin-cbc\coinutils\src\coinmodeluseful2.cpp 705
Warning 26 warning C4102: 'yyerrorlab' : unreferenced label c:\cygwin\home\magala\coin\coin-cbc\coinutils\src\coinmodeluseful2.cpp 1349
Warning 27 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\coinutils\src\coinmodeluseful.hpp 403
Warning 28 warning C4996: 'sprintf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 1056
Warning 29 warning C4996: 'sprintf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 1065
Warning 30 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 2429
Warning 31 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 2434
Warning 32 warning C4996: 'sprintf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 2901
Warning 33 warning C4996: 'sprintf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 2938
Warning 34 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\coinutils\src\coinmodel.cpp 1076
Warning 35 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\coinutils\src\coinmodel.cpp 1180
Warning 36 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 3240
Warning 37 warning C4996: 'sprintf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 3255
Warning 38 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 3256
Warning 39 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 3258
Warning 40 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 3274
Warning 41 warning C4996: 'sprintf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 3289
Warning 42 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmodel.cpp 3290
Warning 43 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmessage.cpp 115
Warning 44 warning C4996: 'std::_Copy_opt' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\xutility 2282
Warning 45 warning C4996: 'std::_Copy_opt' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\xutility 2282
Warning 46 warning C4244: '=' : conversion from '__int64' to 'int', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\coinutils\src\coinindexedvector.cpp 546
Warning 47 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clppresolve.hpp 127
Warning 48 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 645
Warning 49 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 797
Warning 50 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 826
Warning 51 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 861
Warning 52 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 916
Warning 53 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 927
Warning 54 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1075
Warning 55 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1086
Warning 56 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1135
Warning 57 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1146
Warning 58 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1182
Warning 59 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1193
Warning 60 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1260
Warning 61 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1271
Warning 62 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1500
Warning 63 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1511
Warning 64 warning C4996: 'sprintf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1532
Warning 65 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1549
Warning 66 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1557
Warning 67 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1561
Warning 68 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1583
Warning 69 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1720
Warning 70 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 2111
Warning 71 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 2124
Warning 72 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 2126
Warning 73 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpgubdynamicmatrix.cpp 112
Warning 74 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpgubdynamicmatrix.cpp 115
Warning 75 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpgubdynamicmatrix.cpp 122
Warning 76 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpgubdynamicmatrix.cpp 129
Warning 77 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpgubdynamicmatrix.cpp 137
Warning 78 warning C4305: '=' : truncation from 'double' to 'float' c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpgubdynamicmatrix.cpp 139
Warning 79 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpgubdynamicmatrix.cpp 144
Warning 80 warning C4305: '=' : truncation from 'double' to 'float' c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpgubdynamicmatrix.cpp 146
Warning 81 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicmatrix.cpp 182
Warning 82 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicmatrix.cpp 185
Warning 83 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicmatrix.cpp 192
Warning 84 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicmatrix.cpp 199
Warning 85 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicmatrix.cpp 206
Warning 86 warning C4305: '=' : truncation from 'double' to 'float' c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicmatrix.cpp 208
Warning 87 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicmatrix.cpp 213
Warning 88 warning C4305: '=' : truncation from 'double' to 'float' c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicmatrix.cpp 215
Warning 89 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 126
Warning 90 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 129
Warning 91 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 136
Warning 92 warning C4244: '=' : conversion from 'const double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 148
Warning 93 warning C4244: 'argument' : conversion from 'double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 189
Warning 94 warning C4244: 'argument' : conversion from 'double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 209
Warning 95 warning C4244: 'argument' : conversion from 'double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 341
Warning 96 warning C4244: 'argument' : conversion from 'double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 362
Warning 97 warning C4244: 'argument' : conversion from 'double' to 'float', possible loss of data c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpdynamicexamplematrix.cpp 650
Warning 98 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\coinutils\test\coinmessagehandlertest.cpp 59
Warning 99 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clp_c_interface.cpp 164
Warning 100 warning C4996: 'strncpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clp_c_interface.cpp 433
Warning 101 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clp_c_interface.cpp 716
Warning 102 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clp_c_interface.cpp 723
Warning 103 warning C4996: 'std::_Copy_opt' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\xutility 2282
Warning 104 warning C4996: 'std::_Copy_opt' was declared deprecated c:\program files\microsoft visual studio 8\vc\include\xutility 2282
Warning 105 warning C4996: 'strdup' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\coinutils\src\coinmodeluseful.hpp 403
Warning 106 warning C4800: 'char' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\coinutils\test\coinmodeltest.cpp 141
Warning 107 warning C4800: 'char' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\coinutils\test\coinmodeltest.cpp 183
Warning 108 warning LNK4075: ignoring '/EDITANDCONTINUE' due to '/INCREMENTAL:NO' specification CoinDenseVectorTest.obj
Warning 109 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clppresolve.hpp 127
Warning 110 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\unittest.cpp 1456
Warning 111 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\unittest.cpp 1460
Warning 112 warning C4996: 'fscanf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\unittest.cpp 1468
Warning 113 warning C4996: 'fscanf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\unittest.cpp 1471
Warning 114 warning C4996: 'sscanf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\unittest.cpp 1495
Warning 115 warning C4996: 'sscanf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\unittest.cpp 1517
Warning 116 warning C4996: 'sscanf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\unittest.cpp 1536
Warning 117 warning C4800: 'int' : forcing value to bool 'true' or 'false' (performance warning) c:\cygwin\home\magala\coin\coin-cbc\clp\src\clppresolve.hpp 127
Warning 118 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 645
Warning 119 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 797
Warning 120 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 826
Warning 121 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 861
Warning 122 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 916
Warning 123 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 927
Warning 124 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1075
Warning 125 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1086
Warning 126 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1135
Warning 127 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1146
Warning 128 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1182
Warning 129 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1193
Warning 130 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1260
Warning 131 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1271
Warning 132 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1500
Warning 133 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1511
Warning 134 warning C4996: 'sprintf' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1532
Warning 135 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1549
Warning 136 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1557
Warning 137 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1561
Warning 138 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1583
Warning 139 warning C4996: 'getenv' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 1720
Warning 140 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 2111
Warning 141 warning C4996: 'strcpy' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 2124
Warning 142 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\clpmain.cpp 2126
Warning 143 warning LNK4075: ignoring '/EDITANDCONTINUE' due to '/INCREMENTAL:NO' specification testQP.obj
Warning 144 warning C4996: 'fopen' was declared deprecated c:\cygwin\home\magala\coin\coin-cbc\clp\src\cbcorclpparam.cpp 2439
Warning 145 warning LNK4075: ignoring '/EDITANDCONTINUE' due to '/INCREMENTAL:NO' specification testBarrier.obj
Warning 146 warning LNK4075: ignoring '/EDITANDCONTINUE' due to '/INCREMENTAL:NO' specification CbcOrClpParam.obj
Warning 147 warning LNK4075: ignoring '/EDITANDCONTINUE' due to '/INCREMENTAL:NO' specification minimum.obj
Clp QP simple simplex failure
Issue created by migration from Trac.
Original creator: nowozin
Original creation time: 2008-09-16 08:03:36
Assignee: somebody
Version:
Using Clp trunk from 2008/09/15, I setup a QP problem as follows:
ClpSimplex* simplex = new ClpSimplex();
CoinPackedMatrix* matrix = new CoinPackedMatrix(false, 0, 0);
// ...
matrix->setDimensions(0, number_columns);
// ...
simplex->loadProblem(*matrix, varLB, varUB, objective, rowLB, rowUB);
// Setup the quadratic part of a simple "x'Ix + f'x" objective
// ...
simplex->loadQuadraticObjective(number_columns, start, column, w_q);
// Add some rows (~2000) of the form
for (...) {
// ...
simplex->addRow(dim + 1, col_index, col_el, lb, COIN_DBL_MAX);
}
// Solve
simplex->primal();
Clp produces the following output which seems to give the correct objective
2310:
Clp0024I Matrix will be packed to eliminate 307230 small elements
Clp0006I 0 Obj 0 Primal inf 2310 (2310) Dual inf 2310 (2310)
Clp0029I End of values pass after 0 iterations
Clp0006I 0 Obj 0 Primal inf 2310 (2310) Dual inf 2310 (2310)
Clp0006I 200 Obj 0 Primal inf 2110 (2110) Dual inf 2110 (2110)
Clp0006I 400 Obj 0 Primal inf 1910 (1910) Dual inf 1910 (1910)
Clp0006I 600 Obj 0 Primal inf 1710 (1710) Dual inf 1710 (1710)
Clp0006I 800 Obj 0 Primal inf 1510 (1510) Dual inf 1510 (1510)
Clp0006I 1000 Obj 0 Primal inf 1310 (1310) Dual inf 1310 (1310)
Clp0006I 1200 Obj 0 Primal inf 1110 (1110) Dual inf 1110 (1110)
Clp0006I 1400 Obj 0 Primal inf 910 (910) Dual inf 910 (910)
Clp0006I 1600 Obj 0 Primal inf 710 (710) Dual inf 710 (710)
Clp0006I 1800 Obj 0 Primal inf 510 (510) Dual inf 510 (510)
Clp0006I 2000 Obj 0 Primal inf 310 (310) Dual inf 310 (310)
Clp0006I 2200 Obj 0 Primal inf 110 (110) Dual inf 110 (110)
Clp0006I 2310 Obj 0
Clp0000I Optimal - objective value 0
Clp0006I 0 Obj 2310
Clp0000I Optimal - objective value 2310
However, I check, as I do for LP's, the following
if (simplex->isProvenOptimal() == false) {
// error ...
}
which is triggered and dumps:
Quadratic Program Solver failed.
Problem: 2443 variables, 2310 rows.
Written problem to file "QP-CRASH.qps" for analysis.
problem sense: 1
STATUS: numerical difficulties: no
STATUS: primal infeasible: YES
STATUS: dual infeasible: no
STATUS: iteration limit reached: no
If I ignore the isProvenOptimal() check and try to obtain the objective using
const double* primal = simplex->primalColumnSolution();
then it is all-zero, which is not a feasible point.
I checked the dumped QPS file and solved the problem using BPMPD which solves
it with objective 2310 (see attached output logfile).
Am I using the interface incorrectly or is this a bug in Clp?
Also, if I want to disable any kind of presolve, is there a way to do this using the ClpSimplex and ClpModel interfaces? (In initialSolve I can pass a ClpSolve object, but how to do this just by calling primal()?)
Thanks.
Clp refuses to configure on 64 Linux machine
Issue created by migration from Trac.
Original creator: johntomlin
Original creation time: 2006-09-01 21:44:01
Assignee: somebody
Version:
Keywords: Clp configure
I downloaded and uncompressed the tarball for CLP of Sept 1. However, it refuses to configure: as follows:[tomlin@ps5 Clp]$ ./configure -C
configure: creating cache config.cache
checking for egrep... grep -E
checking for a BSD-compatible install... /usr/bin/install -c
checking whether build environment is sane... yes
checking for gawk... gawk
checking whether make sets $(MAKE)... yes
checking whether to enable maintainer-specific portions of Makefiles... no
checking whether directory CoinUtils is available... yes
checking whether directory Data/Netlib is available... yes
checking whether directory Data/Sample is available... yes
checking whether directory Clp is available... yes
updating cache config.cache
configure: creating ./config.status
config.status: creating Makefile
configure: configuring in CoinUtils
configure: running /bin/sh './configure' --prefix=/home/tomlin/Clp '-C' --cache-file=../config.cache --srcdir=.
configure: loading cache ../config.cache
checking build system type... x86_64-unknown-linux-gnu
checking whether we want to compile in debug mode... no
checking for xlc... no
checking for gcc... gcc
checking for C compiler default output file name... a.out
checking whether the C compiler works... yes
checking whether we are cross compiling... no
checking for suffix of executables...
checking for suffix of object files... o
checking whether we are using the GNU C compiler... yes
checking whether gcc accepts -g... yes
checking for gcc option to accept ANSI C... none needed
configure: C compiler options are: -O3 -fomit-frame-pointer -pipe -DNDEBUG -pedantic-errors -Wimplicit -Wparentheses -Wseq
uence-point -Wreturn-type -Wcast-qual -Wall
checking for xlC... no
checking for aCC... no
checking for CC... no
checking for g++... g++
checking whether we are using the GNU C++ compiler... yes
checking whether g++ accepts -g... yes
configure: C++ compiler options are: -O3 -fomit-frame-pointer -pipe -DNDEBUG -pedantic-errors -Wimplicit -Wparentheses -Wr
eturn-type -Wcast-qual -Wall -Wpointer-arith -Wwrite-strings -Wconversion
checking for egrep... (cached) grep -E
checking for a BSD-compatible install... (cached) /usr/bin/install -c
checking whether build environment is sane... yes
checking for gawk... (cached) gawk
checking whether make sets $(MAKE)... (cached) yes
checking for style of include used by make... GNU
checking for dlfcn.h... yes
checking host system type... x86_64-unknown-linux-gnu
checking for a sed that does not truncate output... /bin/sed
checking for ld used by gcc... /usr/bin/ld
checking if the linker (/usr/bin/ld) is GNU ld... yes
checking for /usr/bin/ld option to reload object files... -r
checking for BSD-compatible nm... /usr/bin/nm -B
checking whether ln -s works... yes
checking how to recognise dependent libraries... pass_all
checking how to run the C preprocessor... gcc -E
checking for ANSI C header files... no
checking for sys/types.h... yes
checking for sys/stat.h... yes
checking for stdlib.h... yes
checking for string.h... yes
checking for memory.h... yes
checking for strings.h... yes
checking for inttypes.h... yes
checking for stdint.h... yes
checking for dlfcn.h... (cached) yes
checking how to run the C++ preprocessor... g++ -E
checking for g77... g77
checking whether we are using the GNU Fortran 77 compiler... yes
checking whether g77 accepts -g... yes
checking the maximum length of command line arguments... 32768
checking command to parse /usr/bin/nm -B output from gcc object... ok
checking for objdir... .libs
checking for ar... ar
checking for ranlib... ranlib
checking for strip... strip
checking if gcc supports -fno-rtti -fno-exceptions... yes
checking for gcc option to produce PIC... -fPIC
checking if gcc PIC flag -fPIC works... yes
checking if gcc static flag -static works... yes
checking if gcc supports -c -o file.o... yes
checking whether the gcc linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking whether -lc should be explicitly linked in... no
checking dynamic linker characteristics... GNU/Linux ld.so
checking how to hardcode library paths into programs... immediate
checking whether stripping libraries is possible... yes
checking if libtool supports shared libraries... yes
checking whether to build shared libraries... yes
checking whether to build static libraries... no
configure: creating libtool
appending configuration tag "CXX" to libtool
checking for ld used by g++... /usr/bin/ld -m elf_x86_64
checking if the linker (/usr/bin/ld -m elf_x86_64) is GNU ld... yes
checking whether the g++ linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking for g++ option to produce PIC... -fPIC
checking if g++ PIC flag -fPIC works... yes
checking if g++ static flag -static works... yes
checking if g++ supports -c -o file.o... yes
checking whether the g++ linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking dynamic linker characteristics... GNU/Linux ld.so
checking how to hardcode library paths into programs... immediate
appending configuration tag "F77" to libtool
checking if libtool supports shared libraries... yes
checking whether to build shared libraries... yes
checking whether to build static libraries... no
checking for g77 option to produce PIC... -fPIC
checking if g77 PIC flag -fPIC works... yes
checking if g77 static flag -static works... yes
checking if g77 supports -c -o file.o... yes
checking whether the g77 linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking dynamic linker characteristics... GNU/Linux ld.so
checking how to hardcode library paths into programs... immediate
checking dependency style of gcc... gcc3
checking dependency style of g++... gcc3
checking whether to enable maintainer-specific portions of Makefiles... no
checking for cmath... yes
checking for cfloat... yes
checking for cieeefp... no
checking for ieeefp.h... no
checking whether finite is declared... yes
checking whether isnan is declared... yes
checking for COIN project CoinUtils... .
checking if user provides library for Gmpl... no
updating cache ../config.cache
configure: creating ./config.status
config.status: creating Makefile
config.status: creating src/Makefile
config.status: creating test/Makefile
config.status: creating coinutils_addlibs.txt
config.status: creating inc/config_coinutils.h
config.status: executing depfiles commands
configure: creating libtool
appending configuration tag "CXX" to libtool
checking for ld used by g++... /usr/bin/ld -m elf_x86_64
checking if the linker (/usr/bin/ld -m elf_x86_64) is GNU ld... yes
checking whether the g++ linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking for g++ option to produce PIC... -fPIC
checking if g++ PIC flag -fPIC works... yes
checking if g++ static flag -static works... yes
checking if g++ supports -c -o file.o... yes
checking whether the g++ linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking dynamic linker characteristics... GNU/Linux ld.so
checking how to hardcode library paths into programs... immediate
appending configuration tag "F77" to libtool
checking if libtool supports shared libraries... yes
checking whether to build shared libraries... yes
checking whether to build static libraries... no
checking for g77 option to produce PIC... -fPIC
checking if g77 PIC flag -fPIC works... yes
checking if g77 static flag -static works... yes
checking if g77 supports -c -o file.o... yes
checking whether the g77 linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking dynamic linker characteristics... GNU/Linux ld.so
checking how to hardcode library paths into programs... immediate
checking dependency style of gcc... gcc3
checking dependency style of g++... gcc3
checking whether to enable maintainer-specific portions of Makefiles... no
checking for cmath... yes
checking for cfloat... yes
checking for cieeefp... no
checking for ieeefp.h... no
checking whether finite is declared... yes
checking whether isnan is declared... yes
checking for COIN project CoinUtils... .
checking if user provides library for Gmpl... no
updating cache ../config.cache
configure: creating ./config.status
config.status: creating Makefile
config.status: creating src/Makefile
config.status: creating test/Makefile
config.status: creating coinutils_addlibs.txt
config.status: creating inc/config_coinutils.h
config.status: executing depfiles commands
configure: Configuration of CoinUtils successful
configure: configuring in Data/Netlib
configure: running /bin/sh './configure' --prefix=/home/tomlin/Clp '-C' --cache-file=../../config.cache --srcdir=.
chmod: changing permissions of conf32100.sh' (requested: 0775, actual: 0664): Operation not permitted configure: loading cache ../../config.cache checking for egrep... (cached) grep -E checking for a BSD-compatible install... (cached) /usr/bin/install -c checking whether build environment is sane... yes checking for gawk... (cached) gawk checking whether make sets $(MAKE)... (cached) yes checking whether to enable maintainer-specific portions of Makefiles... no checking for style of include used by make... GNU checking for gcc... (cached) gcc checking for C compiler default output file name... a.out checking whether the C compiler works... configure: error: cannot run C compiled programs. If you meant to cross compile, use --host'.
See `config.log' for more details.
configure: error: /bin/sh './configure' failed for Data/Netlib
The details of the machine are given here:
[tomlin@ps5 Clp]$ uname -a
Linux ps5.labs.corp.yahoo.com 2.4.21-32.0.1.EL_SFS2.0_2smp #1 SMP Fri Dec 16 14:17:44 PST 2005 x86_64 x86_64 x86_64 GNU/Li
nux
[tomlin@ps5 Clp]$ uname -s
Linux
[tomlin@ps5 Clp]$ uname -n
ps5.labs.corp.yahoo.com
[tomlin@ps5 Clp]$ uname -r
2.4.21-32.0.1.EL_SFS2.0_2smp
[tomlin@ps5 Clp]$ uname -s
Linux
[tomlin@ps5 Clp]$ uname -v
#1 SMP Fri Dec 16 14:17:44 PST 2005
[tomlin@ps5 Clp]$ uname -m
x86_64
[tomlin@ps5 Clp]$ uname -p
x86_64
[tomlin@ps5 Clp]$ uname -i
x86_64
[tomlin@ps5 Clp]$ uname -o
GNU/Linux
The entire config.log file isavaiable on request (I dont see how to attach it here).
disable warning
Issue created by migration from Trac.
Original creator: ylebbah
Original creation time: 2008-01-29 07:19:25
Assignee: somebody
Version:
Keywords: Disable Clp Warning
Hi Clp workers,
I want to know the simplest way to disable displaying warnings during Clp runing.
I'am using Clp to solve linear relaxations of nonlinear problems. And you know, it is not necessary to let Clp displaying its warnings.
Thanks in advance for any answer.
Yahia Lebbah
umr's purify
Issue created by migration from Trac.
Original creator: @mgalati13
Original creation time: 2006-10-25 16:03:02
Assignee: somebody
Version: 1.0
CC: @mgalati13
Keywords: umr
Lots of UMRs in CLP.
[W] UMR: Uninitialized memory read in CoinFactorization::pivotOneOtherRow(int,int) {33 occurrences}
Reading 4 bytes from 0x02acc548 (4 bytes at 0x02acc548 uninitialized)
Address 0x02acc548 is 1312 bytes into a 168256 byte block at 0x02acc028
Address 0x02acc548 points to a C++ new block in heap 0x00390000
Thread ID: 0x89c
Error location
CoinFactorization::pivotOneOtherRow(int,int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\coinutils\src\coinfactorization1.cpp:2016]
if ( i + 1 < endColumn ) {
#endif
nextIRow = indexRowU_[i + 1];
=> nextValue = elementU_[i + 1];
#ifdef ZEROFAULT
}
#endif
CoinFactorization::factorSparse(void) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\coinutils\src\coinfactorization2.cpp:324]
CoinFactorization::factor(void) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\coinutils\src\coinfactorization1.cpp:982]
ClpFactorization::factorize(ClpSimplex *,int,bool) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpfactorization.cpp:361]
ClpSimplex::internalFactorize(int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplex.cpp:1397]
ClpSimplexDual::statusOfProblemInDual(int&,int,double *,ClpDataSave&,int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplexdual.cpp:3294]
ClpSimplexDual::gutsOfDual(int,double *&,int,ClpDataSave&) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplexdual.cpp:388]
ClpSimplexDual::dual(int,int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplexdual.cpp:452]
ClpSimplex::dual(int,int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplex.cpp:4412]
OsiClpSolverInterface::resolve(void) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\osi\src\osiclp\osiclpsolverinterface.cpp:476]
Allocation location
new(UINT) [f:\vs70builds\3077\vc\crtbld\crt\src\newop.cpp:10]
<>=(UINT) [f:\vs70builds\3077\vc\crtbld\crt\src\newaop.cpp:7]
CoinFactorization::getAreas(int,int,int,int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\coinutils\src\coinfactorization1.cpp:618]
lengthAreaU_ = (CoinBigIndex) (areaFactor_*lengthAreaU_);
lengthAreaL_ = (CoinBigIndex) (areaFactor_*lengthAreaL_);
}
=> elementU_ = new double [ lengthAreaU_ ];
indexRowU_ = new int [ lengthAreaU_ ];
indexColumnU_ = new int [ lengthAreaU_ ];
elementL_ = new double [ lengthAreaL_ ];
ClpFactorization::factorize(ClpSimplex *,int,bool) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpfactorization.cpp:315]
ClpSimplex::internalFactorize(int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplex.cpp:1397]
ClpSimplexDual::statusOfProblemInDual(int&,int,double *,ClpDataSave&,int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplexdual.cpp:3294]
ClpSimplexDual::gutsOfDual(int,double *&,int,ClpDataSave&) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplexdual.cpp:388]
ClpSimplexDual::dual(int,int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplexdual.cpp:452]
ClpSimplex::dual(int,int) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\clp\src\clpsimplex.cpp:4412]
OsiClpSolverInterface::resolve(void) [c:\cygwin\home\magala\coin_new\coin-cbc1.1\osi\src\osiclp\osiclpsolverinterface.cpp:476]
[W] UMR: Uninitialized memory read in CoinFactorization::pivotOneOtherRow(int,int) {31 occurrences}
[W] UMR: Uninitialized memory read in CoinFactorization::pivotOneOtherRow(int,int) {26 occurrences}
Application crash in Windows 2008 Server and Windows 7
Issue created by migration from Trac.
Original creator: alexmuad
Original creation time: 2010-03-18 17:50:19
Assignee: somebody
Version:
Keywords: CLP library crash Windows 2008 Server and 7
Brief Description
I wrote a driver of my own to use CLP libraries. This was working fine with Windows XP for months.
Then I needed to move to Windows 2008 Server and the application crashes at the end. After that I ran a test in Windows 7 and it fails too.
Steps
I ran the driver in Windows 2008 Server, it loads the model and solves it. The solution is fine, but the program crashes when it is about to end.
The problem happens when it calls the destructors to free the memory of the variables/objects when the main() scope ends.
Debugging the application I found that the problem is the gutsOfDelete() function from ClpModel class. Specifically, the following statements:
delete [] rowActivity_;
delete [] columnActivity_;
Those are double *.
In debug mode, the following assertion in the operator delete function fails:
/* get a pointer to memory block header */
pHead = pHdr(pUserData);
/* verify block type */
_ASSERTE(_BLOCK_TYPE_IS_VALID(pHead->nBlockUse));
In release mode, it throws an unhandled exception for access violation reading a memory block (see attachment).
I already tried adding try/catch blocks to the involved statements in the gutsOfDelete() function, but still not catching the exception. Tried CoinError and generic exceptions without luck.
I'm using Visual Studio 2008. Also, when debugging the issue, the watch window shows that the pHead->nBlockUse checked in the assertion, is invalid (see attachment).
This gutsOfDelete() function is called many times during the different phases of the solving procedure, but it only fails in the last phase, when memory is being freed.
Clp returns infeasible for what should be a feasible LP
We have another issue that's coming up within MibS that we can't seem to replicate with a stand-alone example. Hopefully, you'll be able to replcate by uilding and running MibS as per below. I was able to replicate, but I was doing it on the same machine as the problem was first observed.
In one of our instances, when SYMPHONY is called to solve one of the required sub-MIPs, SYMPHONY concludes incorrectly that the MIP is infeasible. Looking into it, we noticed that after some rounds of cuts are added to the relaxation in the root node, Clp finds the problem infeasible, although it shouldn't.
To reproduce the bug, first install MibS as usual. The instructions are:
- Get MibS:
git clone -b debugSymphony https://github.com/SaTahernejad/MibS.git`
- Get script that fetches dependent projects and builds automatically
cd MibS
git clone https://github.com/coin-or-tools/BuildTools/
- Then execute
BuildTools/get.dependencies.sh fetch
BuildTools/get.dependencies.sh build --verbosity=1 --enable-debug
-
Now, you should have
build/bin/mibs. -
Copy the files in
MibS/data/requiredFilesto thebuild/bindirectory and run
./mibs -param mibs.par -
Stop at the following line
https://github.com/SaTahernejad/MibS/blob/debugSymphony/src/MibSCutGenerator.cpp#L968
At this line, the mentioned MIP is loaded and we will solve it by using SYMPHONY. -
Stop at the following line
https://github.com/tkralphs/SYMPHONY/blob/WS/SYMPHONY/src/LP/lp_solver.c#L2706
At this line, Clp is called for solving the described relaxation problem and Clp returns that it is infeasible. We tried to see what happens in Clp and observed that at the following line, thereturnCodeis 1, which shows that the problem is infeasible.
https://github.com/coin-or/Clp/blob/stable/1.16/Clp/src/ClpSimplex.cpp#L5559
By stepping into this function, we can see that the status of problem is set to infeasible at the below line
https://github.com/coin-or/Clp/blob/stable/1.16/Clp/src/ClpSimplexDual.cpp#L1906
but it's not clear why.
If you can't replicate, then we'll try harder to get an independent replication.
BuildTools 32bit lib on 64bit system
Issue created by migration from Trac.
Original creator: davide10
Original creation time: 2010-06-09 11:56:52
Assignee: somebody
Version: 1.0
Keywords: 32bit 64bit lib configure make
Hi everybody,
we are trying to compile clp solver on a 64 bit linux system. as our main programm is 32 bit we need the resulting clp shared library to be 32 bit also.
unfortunatly we do not understand how to use the configure script to do the trick. we used configure in the following manner:
configure --host="i386-redhat-linux" --build="i386-redhat-linux" ADD_CFLAGS="-m32" ADD_CXXFLAGS="-m32" ADD_FFFLAGS="-m32".
i seems that although we used the m32 compiler option the configure script is still tyring to link in some external 64 bit librarys as our system is 64 bit.
The solution proposed for our ticket #37 to change the CC and CXX did not solve the problem.
Kind regards
David
Abnormal Program Termination
Issue created by migration from Trac.
Original creator: hawonik
Original creation time: 2007-05-08 02:09:24
Assignee: somebody
Version:
*tried to solve the problem with the following commands.
" import input.mps presolve off crash on solve "
and got the abnormal terminations. if i ommit either "presolve" or "crash" option, it will go normally. if i can get the info about what makes this or to clear this abnormal termination off, please mail me to "hawonik@paran.com". thanks
I forgot to mention the project name. which is the current clp version.
https://projects.coin-or.org/Clp/newticket
Issue created by migration from Trac.
Original creator: @mgalati13
Original creation time: 2009-09-09 19:37:22
Assignee: somebody
Version:
CC: @mgalati13
[E] ABR: Array bounds read in ClpSimplex::deleteRim(int) {6 occurrences}
Reading 8 bytes from 0x03fb0cd0 (8 bytes at 0x03fb0cd0 illegal)
Address 0x03fb0cd0 is 1 byte past the end of a 520 byte block at 0x03fb0ac8
Address 0x03fb0cd0 points to a C++ new block in heap 0x03f70000
Thread ID: 0x1ae0
Error location
ClpSimplex::deleteRim(int) [c:\cygwin\home\magala\coin\coin-decomp\clp\src\clpsimplex.cpp:4322]
reducedCost_[i] = reducedCostWork_[i];
}
for (i=0;i<numberRows;i++) {
=> double value = rowActivityWork_[i];
double lower = rowLowerWork_[i];
double upper = rowUpperWork_[i];
if (lower>-1.0e20||upper<1.0e20) {
ClpSimplex::finish(int) [c:\cygwin\home\magala\coin\coin-decomp\clp\src\clpsimplex.cpp:8125]
} else {
whatsChanged_ &= ~0xffff;
}
=> deleteRim(getRidOfData);
// Skip message if changing algorithms
if (problemStatus_!=10) {
if (problemStatus_==-1)
OsiClpSolverInterface::disableSimplexInterface(void) [c:\cygwin\home\magala\coin\coin-decomp\osi\src\osiclp\osiclpsolverinterface.cpp:5331]
// message will not appear anyway
int saveMessageLevel=modelPtr_->messageHandler()->logLevel();
modelPtr_->messageHandler()->setLogLevel(0);
=> modelPtr_->finish();
modelPtr_->messageHandler()->setLogLevel(saveMessageLevel);
modelPtr_->restoreData(saveData_);
modelPtr_->scaling(saveData_.scalingFlag_);
OsiClpSolverInterface::resolve(void) [c:\cygwin\home\magala\coin\coin-decomp\osi\src\osiclp\osiclpsolverinterface.cpp:851]
int saveSolveType=modelPtr_->solveType();
bool doingPrimal = modelPtr_->algorithm()>0;
if (saveSolveType==2) {
=> disableSimplexInterface();
}
int saveOptions = modelPtr_->specialOptions();
int startFinishOptions=0;
DecompAlgo::solutionUpdate(DecompPhase,int,int) [c:\cygwin\home\magala\coin\coin-decomp\decomp\src\decompalgo.cpp:1846]
DecompAlgo::processNode(int,double,double) [c:\cygwin\home\magala\coin\coin-decomp\decomp\src\decompalgo.cpp:1452]
AlpsDecompTreeNode::process(bool,bool) [c:\cygwin\home\magala\coin\coin-decomp\decomp\src\alpsdecomptreenode.cpp:220]
AlpsSubTree::exploreUnitWork(bool,int,double,AlpsExitStatus&,int&,int&,int&,int&,bool&) [c:\cygwin\home\magala\coin\coin-decomp\alps\src\alpssubtree.cpp:1288]
AlpsSubTree::exploreSubTree(AlpsTreeNode *,int,double,int&,int&,int&,int&) [c:\cygwin\home\magala\coin\coin-decomp\alps\src\alpssubtree.cpp:495]
AlpsKnowledgeBrokerSerial::rootSearch(AlpsTreeNode *) [c:\cygwin\home\magala\coin\coin-decomp\alps\src\alpsknowledgebrokerserial.cpp:226]
Allocation location
new(UINT) [f:\dd\vctools\crt_bld\self_x86\crt\src\new.cpp:57]
<>=(UINT) [f:\dd\vctools\crt_bld\self_x86\crt\src\newaop.cpp:7]
ClpSimplex::createRim(int,bool,int) [c:\cygwin\home\magala\coin\coin-decomp\clp\src\clpsimplex.cpp:3257]
delete [] dj_;
dj_ = new double[numberTotal];
delete [] solution_;
=> solution_ = new double[numberTotal];
}
reducedCostWork_ = dj_;
rowReducedCost_ = dj_+numberColumns_;
ClpSimplex::startup(int,int) [c:\cygwin\home\magala\coin\coin-decomp\clp\src\clpsimplex.cpp:7962]
// put in standard form (and make row copy)
// create modifiable copies of model rim and do optional scaling
=> bool goodMatrix=createRim(7+8+16+32,true,startFinishOptions);
if (goodMatrix) {
// switch off factorization if bad
OsiClpSolverInterface::enableSimplexInterface(bool) [c:\cygwin\home\magala\coin\coin-decomp\osi\src\osiclp\osiclpsolverinterface.cpp:5312]
#ifdef NDEBUG
modelPtr_->startup(0);
#else
=> int returnCode=modelPtr_->startup(0);
assert (!returnCode||returnCode==2);
#endif
modelPtr_->specialOptions_=saveOptions;
OsiClpSolverInterface::resolve(void) [c:\cygwin\home\magala\coin\coin-decomp\osi\src\osiclp\osiclpsolverinterface.cpp:1219]
DecompAlgo::solutionUpdate(DecompPhase,int,int) [c:\cygwin\home\magala\coin\coin-decomp\decomp\src\decompalgo.cpp:1846]
DecompAlgo::processNode(int,double,double) [c:\cygwin\home\magala\coin\coin-decomp\decomp\src\decompalgo.cpp:1191]
AlpsDecompTreeNode::process(bool,bool) [c:\cygwin\home\magala\coin\coin-decomp\decomp\src\alpsdecomptreenode.cpp:220]
AlpsSubTree::exploreUnitWork(bool,int,double,AlpsExitStatus&,int&,int&,int&,int&,bool&) [c:\cygwin\home\magala\coin\coin-decomp\alps\src\alpssubtree.cpp:1288]
Incorrect solution to quadratic programme
Issue created by migration from Trac.
Original creator: ruminator
Original creation time: 2008-09-11 06:02:57
Assignee: somebody
Version:
The attached MPS file contains a small problem that has the ability to confuse CLP, whereas I would expect the solution to be around 1.713e15 I have observed values in the range of 2.484e15 without presolve and 5.076e15 with. Barrier will yield results of the order of 10^23.
Add configure option to CBC and CLP to enable building of CLP with UFL AMD
Issue created by migration from Trac.
Original creator: kishshen
Original creation time: 2011-03-04 16:35:58
Assignee: somebody
Version:
To build CLP with UFL AMD support, I have to modify the source (Cbc/src/Makefile.in). It would be much better if this can be done as an option during configure (for both CBC with CLP as the linear solver, and CLP).
In discussion with Stefan Vigerske on the CBC mailing list, he suggested that:
Best would be to have a configure option
(--with-uflamd-{libs,incdir}...),
"make" gives "Error Code 1"
Issue created by migration from Trac.
Original creator: cumhurag
Original creation time: 2007-08-29 14:24:28
Assignee: somebody
Version:
Keywords: Error code 1
Hello,
Trying to install: FlopC++-1.0.1.tar
Operating System: Sun Microsystems Inc. SunOS 5.10
Using gcc version 3.4.3 ("g++ -v" output is attached)
I have run the following command to configure:
./configure --disable-shared CC=/usr/sfw/bin/gcc CXX=/usr/sfw/bin/g++ > myconfigure.log
The configure is completed successfully. (myconfigure.log file is attached)
However, "make" gives the following error: (this output is attached as mymake.log as well)
Making all in CoinUtils
Making all in src
/bin/bash ../libtool --tag=CXX --mode=link /usr/sfw/bin/g++ -O3 -fomit-frame-pointer -pipe -DNDEBUG -pedantic-errors -Wimplicit -Wparentheses -Wreturn-type -Wcast-qual -W
all -Wpointer-arith -Wwrite-strings -Wconversion -o libCoinUtils.la -rpath /home/uxtapa1/a557563/COIN/FlopC++-1.0.1/lib CoinBuild.lo CoinDenseVector.lo CoinError.lo Coi
nFactorization1.lo CoinFactorization2.lo CoinFactorization3.lo CoinFactorization4.lo CoinFileIO.lo CoinIndexedVector.lo CoinLpIO.lo CoinMessage.lo CoinMessageHandler.lo
CoinModel.lo CoinModelUseful.lo CoinModelUseful2.lo CoinMpsIO.lo CoinPackedMatrix.lo CoinPackedVector.lo CoinPackedVectorBase.lo CoinPostsolveMatrix.lo CoinPrePostsolveM
atrix.lo CoinPresolveDoubleton.lo CoinPresolveDual.lo CoinPresolveDupcol.lo CoinPresolveEmpty.lo CoinPresolveFixed.lo CoinPresolveForcing.lo CoinPresolveHelperFunctions
.lo CoinPresolveImpliedFree.lo CoinPresolveIsolated.lo CoinPresolveMatrix.lo CoinPresolvePsdebug.lo CoinPresolveSingleton.lo CoinPresolveSubst.lo CoinPresolveTighten.lo
CoinPresolveTripleton.lo CoinPresolveUseless.lo CoinPresolveZeros.lo CoinShallowPackedVector.lo CoinWarmStartBasis.lo CoinWarmStartDual.lo
*** Error code 1
*** Error code 1
The following command caused the error:
failcom='exit 1';
for f in x $MAKEFLAGS; do
case $f in
= | --[!k]);;
k) failcom='fail=yes';;
esac;
done;
dot_seen=no;
target=echo all-recursive | sed s/-recursive//;
list='src '; for subdir in $list; do
echo "Making $target in $subdir";
if test "$subdir" = "."; then
dot_seen=yes;
local_target="$target-am";
else
local_target="$target";
fi;
(cd $subdir && make $local_target)
|| eval $failcom;
done;
if test "$dot_seen" = "no"; then
make "$target-am" || exit 1;
fi; test -z "$fail"
*** Error code 1
The following command caused the error:
failcom='exit 1';
for f in x $MAKEFLAGS; do
case $f in
= | --[!k]);;
k) failcom='fail=yes';;
esac;
done;
dot_seen=no;
target=echo all-recursive | sed s/-recursive//;
list='CoinUtils Clp Osi Cgl Cbc FlopCpp'; for subdir in $list; do
echo "Making $target in $subdir";
if test "$subdir" = "."; then
dot_seen=yes;
local_target="$target-am";
else
local_target="$target";
fi;
(cd $subdir && make $local_target)
|| eval $failcom;
done;
if test "$dot_seen" = "no"; then
make "$target-am" || exit 1;
fi; test -z "$fail"
Any help as to what this means and how to fix it would be appreciated.
Thanks in advance
Cumhur
ClpCholesky
Issue created by migration from Trac.
Original creator: penders
Original creation time: 2007-04-12 17:01:50
Assignee: somebody
Version:
If I define "#define WSSMP_BARRIER 1" as below I get the following error
:"...undefined reference to
`ClpCholeskyWssmp::ClpCholeskyWssmp(int)'collect2: ld returned 1 exit status
make: *** [clp_solver] Error 1". When I skip the #define it will compile and
solve, but using the Dense method.
I have issues figuring it out, would anybody have a suggestion or an example
where this works?
In a post in March there was a suggestion to use "ClpCholeskyUfl.hpp" but I
also did not get that to work.
Any help would be appreciated.
The version of CLP I am using is Cgl-0.5.1 (hope this is what you were asking for)
Thanks,
Paul
p.s. I have attached the makefile as well as the little toy code that does not work
Unable to execute Clp and CoinUtils static libraries with MS Visual Studio 2008
Issue created by migration from Trac.
Original creator: Cloclo
Original creation time: 2009-05-04 03:58:07
Assignee: somebody
Version:
I am trying to run the first example (i.e. minimum.cpp) of the Clp documentation using Microsoft Visual Studio 2008 and static library files without including all the header and source files in my project. I did not succeed. Since I am new to MS Visual Studio I am wondering what I am doing wrong. After I unpacked the Clp package I opened project Clp.sln from the c:/Libs/Clp/MSVisualStudio/v9 subdirectory and build the solution. The building process ended without any error and libraries libClp.lib and libCoinUtils.lib were founded in C:\Libs\Clp-1.10.0\Clp\MSVisualStudio\v9\Debug. I then told the MS Visual Studio where to find headers and library files.
Using the “Tools Menu” and picking “Options” ( and then “Projects and Solutions” and “VC++ Directories”) I first tell MS Visual the location of the library files (libClp.lib and libCoinUtils.lib) on a global basis :
(See Library_files.jpg)
I then tell MS Visual Studio the location of the header files (under “Show directories for: Include files” (the last three lines of the list)
(See Include_files.jpg)
I then built a new project containing only file minimum.cpp and I add the library names (libClp and libCoinUtils) to the linker the following way.
In the Solution Explorer I right clicked on the bolded project name and choose “Properties” from the menu. I opened the “Configuration Properties” node, the “Linker” node, clicked on “Command Line” and under “Additional options”, I added the names of the two libraries.
(See Additional_options.jpg)
I added the header file “ClpSimplex.hpp” in my project and then performed a Build Solution. I got error messages from the linker. The BuildLog file is an attachment to this email.
I also tried to include all the Clp and CoinUtils header files in my project and I still have the same problem.
Could you tell me what I should do to invoke correctly the Clp and CoinUtils libraries ?
Thanks in advance
Regards,
Build breaks with clang-6: error: reinterpret_cast from 'nullptr_t' to 'int *' is not allowed
There are several failures line this in the FreeBSD port on FreeBSD 12 that uses clang-6:
OsiClpSolverInterface.cpp:1451:50: error: reinterpret_cast from 'nullptr_t' to 'int *' is not allowed
messagesPointer->setDetailMessages(100,10000,reinterpret_cast<int *> (NULL));
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Memory crash in CLP, file ClpPrimalColumnSteepest.cpp; pivotsequence
Issue created by migration from Trac.
Original creator: ltaylor
Original creation time: 2008-02-14 01:43:09
Assignee: somebody
Version:
Keywords: vector memory access pivot variable primal column steepest
I am using MS Visual Basic to call COINMP, which uses the clp code.
The application caught an exception while performing LP; crash was
accessing forbidden memory.
I had had several crashes previously, but I had not been able to
catch it. This time, debugging was turned on for all modules down
to this one.
clpprimalcolumnsteepest.cpp
about line 2804
file appears to be current as of today, 2-13-08
This is the code:
if (pivotSequence_>=0) {
// save pivot order
CoinMemcpyN(pivotVariable,
numberRows,alternateWeights_->getIndices());
// change from pivot row number to sequence number
pivotSequence_=pivotVariable[pivotSequence_];
}
I am guessing from the comment and from the code that it probably
should be a reference like this instead ...
pivotSequence_ =pivotVariable[pivotRow]
When debugging caught the error, pivotSequence_ was 2961, while
the capacity of pivotVariable was only 199.
The attached file contains:
-
locals
-
error message as given by MS Visual Studio
-
stack trace
Bug in ClpPackedMatrix::transposeTimes
Issue created by migration from Trac.
Original creator: tlawry
Original creation time: 2008-09-30 12:35:40
Assignee: somebody
Version:
The starting points of each
column are stored in columnStart and the lengths (the amount actually used
to store the column) is stored in columnLength. If you want to iterate over
the elements in the column, then you need to use the value in columnLength,
e.g. to iterate over the elements in column i
for (j = columnStart[i]; j < columnStart[i] + columnLength[i]; j++)
However, in the original code, the upper bound on the loop was instead set
to columnStart[i+1]
for (j = columnStart[i]; j < columnStart[i+1]; j++)
This was causing an access violation in one of our jobs. I've fixed this in
all the places it occurs in the transposeTimes function (4 places - someone
else had already fixed the fifth place!).
Assertion Failed
Hello
I'm using cylp to solve a big and sometimes infeasible problem and I'm getting the following error:
Coin0507I Presolve determined that the problem was infeasible with tolerance of 1e-08
Clp3003W Analysis indicates model infeasible or unbounded
python: ClpSimplex.cpp:3739: bool ClpSimplex::createRim(int, bool, int): Assertion `fabs(obj[i]) < 1.0e25' failed.
This error is intermittent, meaning that I can run again the exact same code/problem and it will run with no error. I would like to get some insight in what is this assertion and what could be causing it. I don't need a full debug, just some insight
System: Ubuntu 14.04
CyLP 0.7.2
two patches to make Clp compile on MSVC with __stdcall default calling convention
Issue created by migration from Trac.
Original creator: schoedl
Original creation time: 2008-03-27 23:37:00
Assignee: somebody
Version:
It would be great if these two changes could be incorporated into Clp to make it compile when __stdcall is set as the default calling convention.
Thanks a lot,
Arno
warnings - lnx
Issue created by migration from Trac.
Original creator: @mgalati13
Original creation time: 2008-10-10 18:51:41
Assignee: somebody
Version:
CC: @mgalati13
../../../Clp/src/Clp_C_Interface.cpp: In function `void Clp_loadProblem(Clp_Simplex*, int, int, const CoinBigIndex*, const int*, const double*, const double*, const double*, const double*,\
const double*, const double*)':
../../../Clp/src/Clp_C_Interface.cpp:242: warning: cast from `const CoinBigIndex*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:242: warning: cast from `const int*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:242: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:244: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:244: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:244: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:244: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:244: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp: In function `void Clp_printModel(Clp_Simplex*, const char*)':
../../../Clp/src/Clp_C_Interface.cpp:1132: warning: cast from `const CoinBigIndex*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:1132: warning: cast from `const int*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:1132: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:1144: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:1144: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:1144: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:1144: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
../../../Clp/src/Clp_C_Interface.cpp:1144: warning: cast from `const double*' to `void*' discards qualifiers from pointer target type
man page for clp
Issue created by migration from Trac.
Original creator: awasielak
Original creation time: 2009-02-19 14:12:56
Assignee: somebody
Version:
Attached is a man page for clp as used in Debian. It would be great if it could be incorporated into Clp project.
Returning infeasible takes a long time.
Issue created by migration from Trac.
Original creator: kim
Original creation time: 2007-01-30 15:14:43
Assignee: somebody
Version:
The problem http://ange.dk/public/long_infeasible.mps.bz2 is infeasible, it takes Clp a long time (more than 3 hours) to return that. I have tested the same problem on other solvers, cplex returned infeasible in 10 seconds and glpsol took 30 seconds to return the same.
No INSTALL file provided
Issue created by migration from Trac.
Original creator: persicsb
Original creation time: 2009-10-05 09:58:07
Assignee: somebody
Version:
The README file says that an INSTALL file contains the information on how to build Clp.
There is no such file nor any information on the website on how to build Clp. I am using Windows with MinGW.
fix failed assertion in CoinPackedMatrix::removeGaps
Issue created by migration from Trac.
Original creator: dmg
Original creation time: 2006-10-24 21:27:58
Assignee: somebody
Version:
We have an example (in a Sandia application that calls the
COIN MIP solver) in which line 2368 of ClpPackedMatrix::allElementsInRange
invokes
matrix_->compress(smallest);
and soon thereafter we get a failed assertion at CoinPackedMatrix.cpp:604.
Here's a partial traceback at the invocation of matrix_->compress(smallest:
#0 ClpPackedMatrix::allElementsInRange (this=0x8d8dbb0, model=0xbff76c2c,
smallest=9.9999999999999995e-21, largest=1e+20, check=15)
at ClpPackedMatrix.cpp:2368
#1 0x081ee330 in ClpPresolve::presolvedModel (this=0xbff766a0,
si=@0xbff76c2c, feasibilityTolerance=1e-08, keepIntegers=false,
numberPasses=5, dropNames=true, doRowObjective=false) at ClpPresolve.cpp:97
#2 0x08260f59 in ClpSimplex::initialSolve (this=0xbff76c2c,
options=@0xbff76f80) at ClpSolve.cpp:590
#3 0x081ae2a7 in OsiClpSolverInterface::initialSolve (this=0x8d8d288)
at OsiClpSolverInterface.cpp:274
and here's a partial traceback at the failed assertion:
#0 0x00edf402 in __kernel_vsyscall ()
#1 0x00324f90 in raise () from /lib/libc.so.6
#2 0x00326678 in abort () from /lib/libc.so.6
#3 0x0031e269 in __assert_fail () from /lib/libc.so.6
#4 0x08071a56 in CoinPackedMatrix::removeGaps (this=0x8d98c60)
at CoinPackedMatrix.cpp:604
#5 0x081f3fd2 in ClpPresolve::gutsOfPresolvedModel (this=0xbff766a0,
originalModel=0xbff76c2c, feasibilityTolerance=1e-08, keepIntegers=false,
numberPasses=5, dropNames=true, doRowObjective=false)
at ClpPresolve.cpp:1718
#6 0x081ee36d in ClpPresolve::presolvedModel (this=0xbff766a0,
si=@0xbff76c2c, feasibilityTolerance=1e-08, keepIntegers=false,
numberPasses=5, dropNames=true, doRowObjective=false)
at ClpPresolve.cpp:102
#7 0x08260f59 in ClpSimplex::initialSolve (this=0xbff76c2c,
options=@0xbff76f80) at ClpSolve.cpp:590
#8 0x081ae2a7 in OsiClpSolverInterface::initialSolve (this=0x8d8d288)
at OsiClpSolverInterface.cpp:274
As a work-around (which may not accord with your design philosophy), I
modified our copy of the COIN source as follows: I added
int really_compress(double threshold);
to CoinPackedMatrix (in CoinUtils/src/CoinPackedMatrix.hpp),
changed line 2368 ofClp/src/ClpPackedMatrix.cpp to
matrix_->really_compress(smallest);
and added the following implementation of really_compress to
CoinUtils/src/CoinPackedMatrix.cpp:
int
CoinPackedMatrix::really_compress(double threshold)
{
CoinBigIndex i, j, k, k0, m, n, nelim;
m = majorDim_;
for (i = k = nelim = 0; i < m; i++) {
j = start_[i];
start_[i] = k0 = k;
for (n = j + length_[i]; j < n; j++) {
if (fabs(element_[j])>=threshold) {
element_[k]=element_[j];
index_[k++]=index_[j];
} else {
++nelim;
}
}
length_[i] = k - k0;
}
start_[m] = k;
size_ -= nelim;
return nelim;
}
ClpPackedMatrix::transposeTimes() code and specification mismatch
Issue created by migration from Trac.
Original creator: kistamas
Original creation time: 2010-02-05 14:29:48
Assignee: somebody
Version:
Hi,
I have CBC 2.4.
I wanted to use the function
ClpPackedMatrix::transposeTimes(const ClpSimplex * model, double scalar,
const CoinIndexedVector * rowArray,
CoinIndexedVector * y,
CoinIndexedVector * columnArray) const
The specification says:
/* Return x * A + y in z.
Squashes small elements and knows about ClpSimplex */
However, in the body of this function at line 575 there is the following check:
assert (!y->getNumElements());
In other word, y must be empty.
Then, it seems that this function is able to compute only x A, contrary to the specification.
Or, have I misunderstood something?
Thank you for providing feedback,
Tamas Kis
Using "enableSimplexInterface" function
Hi,
I am using Clp for solving the lp relaxations in MibS solver. In one of our cut generation methods, I call the function enableSimplexInterface(1). I noticed that for one of instances, before calling this function, the value of first element of optimal solution of relaxation problem is 6 (i.e. solver()->getColSolution()[1] = 6), but after calling this function I get solver()->getColSolution()[1] = 0.
For replicating the bug, first, MibS should be installed. The instructions are:
-
Get MibS:
git clone -b debugClpIssueForICs https://github.com/SaTahernejad/MibS.git -
Get script that fetches dependent projects and builds automatically
cd MibS
git clone https://github.com/coin-or-tools/BuildTools/
- then execute
BuildTools/get.dependencies.sh fetch
BuildTools/get.dependencies.sh build --quiet
-
Now, you should have
build/bin/mibs. -
Copy the files in
MibS/data/requiredFilesto thebindirectory and run
./mibs -param mibs.par
After installing MibS, run it until this line (where the function enableSimplexInterface(1) is used):
https://github.com/SaTahernejad/MibS/blob/debugClpIssueForICs/src/MibSCutGenerator.cpp#L341
You will see that the value of the first element of the optimal solution of relaxation (localModel_->solver()->getColSolution()[1]) is changed before and after calling the function enableSimplexInterface(1).
Thanks in advance for your help!
Clp crushes in resize on some big tasks with some options
Issue created by migration from Trac.
Original creator: alexsaa
Original creation time: 2010-08-18 15:45:17
Assignee: somebody
Version:
To reproduce:
-
get clp (the problem was noticed on some svn version, then verified on https://projects.coin-or.org/svn/Clp/stable/1.12)
-
prepare artifical test task (please use perl script attached):
./makeTask.pl >task.lp
- start command-line clp solver with options:
./clp task.lp presolve off primalS
- get error:
*** buffer overflow detected ***: /tmp/coin-Clp/Clp/src/.libs/lt-clp terminated
(detailed error message obtained on 64-bit Linux system will be attached)
At the first glance, it seems like buffer is overflown in ClpModel::resize() in
char name[9];
sprintf(name, "C%7.7d", iColumn);
doxygen warnings
Issue created by migration from Trac.
Original creator: @mgalati13
Original creation time: 2007-02-11 21:02:50
Assignee: somebody
Version:
CC: @mgalati13
Keywords: doxy
/home/magala/COIN/coin-Decomp/Clp/src/ClpCholeskyTaucs.hpp:18: Warning: explicit link request to 'ifdef' could not be resolved
/home/magala/COIN/coin-Decomp/Clp/src/ClpCholeskyTaucs.hpp:20: Warning: explicit link request to 'endif' could not be resolved
/home/magala/COIN/coin-Decomp/Clp/src/ClpCholeskyTaucs.hpp:21: Warning: explicit link request to 'endif' could not be resolved
/home/magala/COIN/coin-Decomp/Clp/src/ClpCholeskyTaucs.hpp:22: Warning: explicit link request to 'ifdef' could not be resolved
/home/magala/COIN/coin-Decomp/Clp/src/ClpCholeskyTaucs.hpp:24: Warning: explicit link request to 'endif' could not be resolved
/home/magala/COIN/coin-Decomp/Clp/src/ClpPackedMatrix.hpp:351: Warning: end of comment block while expecting command </code>
/home/magala/COIN/coin-Decomp/Clp/src/ClpPackedMatrix.hpp:351: Warning: end of comment block while expecting command </code>
/home/magala/COIN/coin-Decomp/Clp/src/ClpSimplexDual.hpp:262: Warning: Invalid list item found
/home/magala/COIN/coin-Decomp/Clp/src/ClpSimplexNonlinear.hpp:82: Warning: Invalid list item found
/home/magala/COIN/coin-Decomp/Clp/src/ClpSimplexOther.hpp:97: Warning: Invalid list item found
/home/magala/COIN/coin-Decomp/Clp/src/ClpSimplexPrimal.hpp:211: Warning: Invalid list item found
Can't change Clp algorithm
Issue created by migration from Trac.
Original creator: Rusker
Original creation time: 2015-08-26 17:47:28
Assignee: @mjsaltzman
Version: 0.104
Hi, I hope this is the correct way to present my problem.
In the past I've been able to change the algorithm used by Clp in initialSolve in the following way:
OsiClpSolverInterface *osiSlvr = new OsiClpSolverInterface();
ClpSolve clpSolve;
clpSolve.setSolveType(ClpSolve::useBarrier);
osiSlvr->setSolveOptions(clpSolve);
osiSlvr->initialSolve();
Now I'm working on a more complicated program that has to solve a problem more than one time, so I'm using an initialSolve followed by (a certain amount of) resolve(). If I use the same code as above, I don't seem to be able to switch between Primal, Dual and Barrier. I can use the hints to ask for Primal or Dual in solve/resolve, but I'm not sure it's the same thing.
Is there something wrong in the code above? Or is there something different I have to do to change the algorithm used in resolve? Any help is appreciated.
Failed to building by "make"
Hi,
I clone one copy by git and try to build it.
But it fails at "make" step, with an error relating to CoinFactorization (The detail is missing....)
Then, I use “svn co https://projects.coin-or.org/svn/Clp/trunk Coin-Clp” to download another copy and it builds successfully.
Is there any difference between those 2 copies? If there is, I suggest fixing this gap :-)
Thx
unit tests do not work in windows
Issue created by migration from Trac.
Original creator: @mgalati13
Original creation time: 2007-02-07 15:04:20
Assignee: somebody
Version:
CC: @mgalati13
Keywords: unit tests
none of the CLP unit tests will work in MSVS, each fail at readMps
CPL running out of memory with large dataset
Issue created by migration from Trac.
Original creator: gmata
Original creation time: 2010-08-30 14:32:40
Assignee: somebody
Version:
Keywords: out of memory
One of our client was running our application and received an out of memory error message. We were able to reproduce the bug with the following command and instance: clp_solve.exe -m vmbmod_m2 -s p -p
Note that the vmbmod_m2.mps file is about 199 MB.
After an hour of running we encountered the error below:
Unhandled exception at 0x758f9617 in clp_solve.exe: Microsoft C++ exception: std::bad_alloc at memory location 0x0012bf2c.
The new operator used to allocate dynamic memory is throwing a _STD bad_alloc exception when requesting memory for an array of 107,726,584 elements (about 102.74 MB). This is a very big amount of elements for an array.
And while running, the Windows task manager shows about 1 GB of memory consumed by the clp_solve:
"make test" bug under cygwin
Issue created by migration from Trac.
Original creator: ylebbah
Original creation time: 2007-09-20 21:59:41
Assignee: somebody
Version:
Keywords: Clp test copilation
Hi,
I am compiling Clp under Windows/Cygwin.
mkdir build
cd build
../configure
make
passed successfuly.
make test
reports a bug.
Here attached the lines were the error occurs.
Attached also the log of configure.
With best regards,
Yahia Lebbah
Suppress one line of output if possible
Issue created by migration from Trac.
Original creator: Gassmann
Original creation time: 2009-06-01 22:16:12
Assignee: somebody
Version:
I am working on the new release of the OS project and am testing a number of solvers on all sorts of problems. Since OS is conceivably used over a network, we want to minimize the output, so we are setting osiHintStrength to the lowest output level possible. On one of the problems cbc/clp gives the informative output
Presolve thinks problem is unbounded
Since we intercept the actual return code later, this message is not particularly relevant and we would like to suppress it. We have not found a way to so, however. Can it be done?
Cheers
gus gassmann
g++ compiler warnings
Issue created by migration from Trac.
Original creator: @mgalati13
Original creation time: 2007-02-08 21:39:09
Assignee: somebody
Version:
CC: @mgalati13
Keywords: warnings
g++ linux compiler warnings, cbc stable 1.1
../../../Clp/src/Clp_C_Interface.cpp: In function `void Clp_loadProblem(Clp_Simplex*, int, int, const CoinBigIndex*, const int*, const double*, co\
nst double*, const double*, const double*, const double*, const double*)':
../../../Clp/src/Clp_C_Interface.cpp:246: warning: void format, Clp_Simplex arg (arg 3)
../../../Clp/src/Clp_C_Interface.cpp:246: warning: void format, different type arg (arg 4)
../../../Clp/src/Clp_C_Interface.cpp:246: warning: void format, different type arg (arg 5)
../../../Clp/src/Clp_C_Interface.cpp:246: warning: void format, double arg (arg 6)
../../../Clp/src/Clp_C_Interface.cpp:248: warning: void format, double arg (arg 3)
../../../Clp/src/Clp_C_Interface.cpp:248: warning: void format, double arg (arg 4)
../../../Clp/src/Clp_C_Interface.cpp:248: warning: void format, double arg (arg 5)
../../../Clp/src/Clp_C_Interface.cpp:248: warning: void format, double arg (arg 6)
../../../Clp/src/Clp_C_Interface.cpp:248: warning: void format, double arg (arg 7)
../../../Clp/src/Clp_C_Interface.cpp: In function `void Clp_printModel(Clp_Simplex*, const char*)':
../../../Clp/src/Clp_C_Interface.cpp:1105: warning: void format, Clp_Simplex arg (arg 3)
../../../Clp/src/Clp_C_Interface.cpp:1105: warning: void format, different type arg (arg 4)
../../../Clp/src/Clp_C_Interface.cpp:1105: warning: void format, different type arg (arg 5)
../../../Clp/src/Clp_C_Interface.cpp:1105: warning: void format, double arg (arg 6)
../../../Clp/src/Clp_C_Interface.cpp:1117: warning: void format, double arg (arg 3)
../../../Clp/src/Clp_C_Interface.cpp:1117: warning: void format, double arg (arg 4)
../../../Clp/src/Clp_C_Interface.cpp:1117: warning: void format, double arg (arg 5)
../../../Clp/src/Clp_C_Interface.cpp:1117: warning: void format, double arg (arg 6)
../../../Clp/src/Clp_C_Interface.cpp:1117: warning: void format, double arg (arg 7)
invalid read from valgrind
Issue created by migration from Trac.
Original creator: mrkilinc
Original creation time: 2008-07-22 15:52:42
Assignee: somebody
Version:
I have using current trunk version. Valgrind shows invalid read..
Clp newbie needs help
Issue created by migration from Trac.
Original creator: GCRhoads
Original creation time: 2011-03-04 16:35:33
Assignee: somebody
Version:
Hi,
I'm new to Clp and am having trouble figuring out how to use it for my research application. What I want to do is create a very small LP (anywhere from 4 variables with 4 constraints to 12 variables with 12 constraints) and then solve many, many LPs of that size.
I couldn't find any examples of changing a single specific coefficient. How do you change the coefficient in row r, col c, to some new value?
What's the best way to set up an initial small LP of the sizes I'm interested in and then changing the coefficients as necessary?
Note that I won't be reading in the LPs from a file, I'll be setting
them up from within my C++ program (the examples I looked at had the
data read in from a file).
The following is a typical LP that I need to solve. There are 5 variables which I will call v, w, x, y, and z.
Maximize Z
such that
1.185 w - 0.306 x - 3.156 y - z >= 0
-1.185 v + 0.758 x - 2.286 y - z >= 0
0.306 v - 0.758 w + 0.182 y - z >= 0
3.156 v + 2.286 w - 0.182 x - z >= 0
v + w + x + y = 1
v,w,x,y >= 0
z unrestricted
If I knew how to set up this LP and how to change specific coefficients of it, then I would know everything I need to for my particular application. I would really appreciate it if somebody would help me out. You can send email to me at
rhoads@cs.rutgers.edu
CANNOT COMPILE AND LINK FORTRAN EXAMPLE
Issue created by migration from Trac.
Original creator: einglez
Original creation time: 2007-11-27 00:43:20
Assignee: somebody
Version: 2.0
USING
VERSION: IPOPT 3.3.3
MS VISUAL STUDIO 2005
INTEL VISUAL FORTRAN 9.1
Everything is compiling and liking normally, HSL, LAPACK,
BLAS and IPOPT. But I cannot link the fortran examples.
*** glibc detected *** ./a.out: munmap_chunk(): invalid pointer: 0x082d6b90 ***
Issue created by migration from Trac.
Original creator: @mgalati13
Original creation time: 2008-05-27 16:07:45
Assignee: somebody
Version: 2.0
CC: @mgalati13
Keywords: glibc crash
CLP memory error on initial solve. Driver program and mps file attached.
Clp0000I Optimal - objective value 174.172
Clp0032I Optimal objective 174.1720885 - 478 iterations time 0.482
*** glibc detected *** ./a.out: munmap_chunk(): invalid pointer: 0x082d6b90 ***
======= Backtrace: =========
/lib/i686/cmov/libc.so.6(cfree+0x1bb)[0xb7d3e4ab]
/usr/lib/libstdc++.so.6(_ZdlPv+0x21)[0xb7f05a21]
/usr/lib/libstdc++.so.6(_ZdaPv+0x1d)[0xb7f05a7d]
./a.out[0x8099a66]
./a.out[0x80f9866]
./a.out[0x806906f]
./a.out(__gxx_personality_v0+0x3bf)[0x804a853]
/lib/i686/cmov/libc.so.6(__libc_start_main+0xe0)[0xb7ce5450]
./a.out(__gxx_personality_v0+0x12d)[0x804a5c1]
======= Memory map: ========
08048000-0827c000 r-xp 00000000 09:00 23087923 /home/magh/COIN/coin-Decomp/TempFix/bugs/a.out
0827c000-0827e000 rwxp 00233000 09:00 23087923 /home/magh/COIN/coin-Decomp/TempFix/bugs/a.out
0827e000-085f9000 rwxp 0827e000 00:00 0 [heap]
b7ac8000-b7b67000 rwxp b7ac8000 00:00 0
b7cce000-b7ccf000 rwxp b7cce000 00:00 0
b7ccf000-b7e16000 r-xp 00000000 08:02 128003 /lib/i686/cmov/libc-2.7.so
b7e16000-b7e17000 r-xp 00147000 08:02 128003 /lib/i686/cmov/libc-2.7.so
b7e17000-b7e19000 rwxp 00148000 08:02 128003 /lib/i686/cmov/libc-2.7.so
b7e19000-b7e1c000 rwxp b7e19000 00:00 0
b7e1c000-b7e28000 r-xp 00000000 08:02 128415 /lib/libgcc_s.so.1
b7e28000-b7e29000 rwxp 0000b000 08:02 128415 /lib/libgcc_s.so.1
b7e29000-b7e2a000 rwxp b7e29000 00:00 0
b7e2a000-b7e4d000 r-xp 00000000 08:02 128369 /lib/i686/cmov/libm-2.7.so
b7e4d000-b7e4f000 rwxp 00023000 08:02 128369 /lib/i686/cmov/libm-2.7.so
b7e4f000-b7f30000 r-xp 00000000 08:05 326243 /usr/lib/libstdc++.so.6.0.10
b7f30000-b7f33000 r-xp 000e0000 08:05 326243 /usr/lib/libstdc++.so.6.0.10
b7f33000-b7f35000 rwxp 000e3000 08:05 326243 /usr/lib/libstdc++.so.6.0.10
b7f35000-b7f3b000 rwxp b7f35000 00:00 0
b7f4e000-b7f4f000 rwxp b7f4e000 00:00 0
b7f50000-b7f52000 rwxp b7f50000 00:00 0
b7f52000-b7f53000 r-xp b7f52000 00:00 0 [vdso]
b7f53000-b7f6f000 r-xp 00000000 08:02 127866 /lib/ld-2.7.so
b7f6f000-b7f71000 rwxp 0001b000 08:02 127866 /lib/ld-2.7.so
bfc4d000-bfc63000 rw-p bfc4d000 00:00 0 [stack]
Aborted
Support 32bit on 64bit system
Issue created by migration from Trac.
Original creator: davide10
Original creation time: 2010-06-08 15:54:20
Assignee: somebody
Version: 1.0
Keywords: 32bit 64bit CLP
Hello,
i want to include the CLP Solver in a project. All my other shared_libs are 32bit. But i run everything on 64bit machines. When I try to configure and make CLP it always creates 64 libs. I already tried additional input commands (Host, Build, ADD_FLAGS) when running configure but nothing changed.
What are the required input parameters to create 32bit libs on 64bit machines.
Kind regards
David
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.