coin-or / coin-or/Cbc

Can not read freemps file

Open
#342 5 comments 0 reactions 0 assignees View on GitHub
Dominant language
C++
Stars
1k
Forks
144
PR merge metrics
No merged PRs in 30d

Description

Hello !
Cbc can not read this mps file from miplib2017 https://miplib.zib.de/instance_details_maritime-jg3d9.html, it seems that it's in freemps format but the CoinMpsIO::readMps parser can not detect it as freemps and give this error:
```
cbc maritime-jg3d9.mps.gz solve
Welcome to the CBC MILP Solver
Version: 2.10.5
Build Date: Jul 28 2020

command line - cbc maritime-jg3d9.mps.gz solve (default strategy 1)
At line 17 NAME maritime-jg3d9
At line 18 ROWS
At line 126641 COLUMNS
At line 754614 RHS
At line 790363 BOUNDS
No match for column at line 790364 < UP bnd b1 1 >
At line 827336 ENDATA
Problem maritime-jg3d9 has 126621 rows, 92261 columns and 627969 elements
Coin0008I maritime-jg3d9 read with 1 errors
There were 1 errors on input
** Current model not valid
Total time (CPU seconds): 0.21 (Wallclock seconds): 0.22
```
GLPK, HiGHS can read it without problem.
Cheers !

Contributor guide

No contributing guide indexed for this repository

Research direction

Start with the CoinMpsIO::readMps parser and reproduce the report using the maritime-jg3d9.mps.gz file from the linked MIPLIB page and the shown CBC command. Trace how the parser handles the BOUNDS section and verify that the file is read without the reported error while preserving the expected problem dimensions.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
backend
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.