Comments (5)
Attachment ch108-prob1-mps.zip by ltaylor created at 2007-11-17 03:29:27
Zip of MPS file of problem, plus basis file believed to be correct solution
from clp.
Comment by @jpfasano created at 2007-11-17 11:47:41
LAT states:
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.
This is not what happens for me. 'primals' reports the problem as infeasible:
D:\COIN\Coin-Clp-All\trunk\Clp\MSVisualStudio\v8\clp\Release>clp
Coin LP version 1.06.00, build Nov 17 2007
Clp takes input from arguments ( - switches to stdin)
Enter ? for list of commands or help
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 .\ch108-prob1.mps in 0.03 seconds
Clp:primals
Presolve 72 (-22) rows, 2323 (-46) columns and 17764 (-178) elements
Perturbing problem by 0.001 % of 7682.26 - largest nonzero change 0.0240588 (% 0.056856) - largest zero change 0
0 Obj 0 Primal inf 31.313 (16) Dual inf 1.89922e+013 (386)
76 Obj 1.45628e-005 Primal inf 0.0468318 (13) Dual inf 2.28393e+008 (198)
137 Obj 3.25773e-005 Primal inf 0.0468206 (13)
147 Obj 2.41675e-005 Primal inf 0.0443591 (3) Dual inf 242.045 (128)
156 Obj 2.36299e-005 Primal inf 0.0443591 (3) Dual inf 2.444 (64)
160 Obj 2.46491e-005 Primal inf 0.0443591 (3) Dual inf 4.64826 (61)
163 Obj 2.4318e-005 Primal inf 0.0443591 (3) Dual inf 1.32923 (38)
168 Obj 2.41847e-005 Primal inf 0.0443591 (3) Dual inf 1.34902 (30)
171 Obj 2.62022e-005 Primal inf 0.0443591 (3) Dual inf 0.387188 (16)
175 Obj 2.73519e-005 Primal inf 0.0443591 (3) Dual inf 0.0494242 (3)
177 Obj 2.71674e-005 Primal inf 0.0443591 (3)
Primal infeasible - objective value 2.71674e-005
Presolved problem not optimal, resolve after postsolve
After Postsolve, objective 2.71674e-005, infeasibilities - dual 0.00104051 (333), primal 3903.52 (6)
PrimalInfeasible objective 2.716742009e-005 - 354 iterations time 0.072, Presolve 0.02
Clp:
I used the current trunk version of Clp built with the Microsoft V8 compiler solution file.
from clp.
Comment by @jpfasano created at 2007-11-17 12:33:07
The latest trunk Clp code on Linux report the problem as infeasible when solved with 'primals' or 'duals'.
from clp.
Comment by ladanyi created at 2008-02-11 04:08:13
Same things happen for me as for JP: 1.6.0, stable/1.6, trunk all return infeasible both with primals and duals. I compiled with VC++ Express.
cplex also determines the problem to be infeasible. The two solvers agree, so I doubt that the problem would be feasible, i.e., the basis supplied in the zip file could be an optimal basis.
For now I close the ticket. LAT, feel free to reopen the ticket if you still think that there is problem.
--Laci
from clp.
Comment by ladanyi created at 2008-02-11 04:08:13
Resolution: worksforme
from clp.
Related Issues (20)
- ClpSimplex::getBasics() not available after barrier with crossover HOT 5
- Nonlinear calculation gets stuck HOT 6
- Which is the file compilation order? HOT 1
- Is there a way to gracefully terminate a long running `ClpSimplex::primal` or `ClpSimplex::dual`? HOT 3
- Guidence to add user customed pivoting rule HOT 2
- Which simplex method does CLP actually use? HOT 3
- Misreporting of primal infeasbile as of release 1.17.8 HOT 3
- Clp print information (primal/dual inf) for each pivoting iteration in `whileIterating` HOT 1
- Warm start best practice HOT 2
- What is a singleton column exactly? HOT 2
- clp.exe may crash. HOT 9
- Conan 2.x integration HOT 1
- Clp writebasis potential bug HOT 2
- Clp_C_Interface.h function declaration HOT 1
- CLP_EXTERN_C missing in master/HEAD/Clp_C_Interface.h HOT 3
- Dual values inside column generation HOT 3
- Interpreting infeasibility/unboundedness ray in CLP HOT 3
- void OsiClpSolverInterface::crunch(): Assertion `whichRow[i] >= -CoinMax(numberRows, numberColumns) && whichRow[i] < CoinMax(numberRows, numberColumns)' failed. HOT 2
- Objective value from dual feasible solution mismatch getObjValue() in dual simplex HOT 11
- Very minor spelling issue
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.
from clp.