Dear Andrew,
When running the glpsol command line for the MIP model.mps everything is
OK, optimal solution is found.
But when I launch it with the --intopt option, GLPK crashes (see
crash.txt file).
It seems that for a column, ipp_tight_bnds() function returns 0, because
bounds are unchanged, which is not alloweed in reduce_bounds().
Why is it an error ?
I worked with GLP 4.28 on windows XP
Thank you very much for giving me an explanation, and best regards,
--
Anne-Laurence Putz
Optimisation Engineer
_EURODECISION <blocked::http://www.eurodecision.com/>_
Operational Research
9 rue de la Porte de Buc
78000 VERSAILLES - FRANCE
Tél : +33 (0)1 39 07 25 43
C:\GLPK\glpk-4.28\w32>glpsol.exe model_MPS.txt
lpx_read_freemps: reading problem data from `model_MPS.txt'...
lpx_read_freemps: problem noname
lpx_read_freemps: 46 rows, 69 columns, 244 non-zeros
lpx_read_freemps: 28 integer columns, 16 of which are binary
lpx_read_freemps: 258 records were read
glp_simplex: original LP has 46 rows, 69 columns, 244 non-zeros
glp_simplex: presolved LP has 29 rows, 55 columns, 164 non-zeros
lpx_adv_basis: size of triangular part = 29
0: objval = -8.855120422e+006 infeas = 1.000000000e+000 (0)
5: objval = 9.115100540e+004 infeas = 0.000000000e+000 (0)
* 5: objval = 9.115100540e+004 infeas = 0.000000000e+000 (0)
* 20: objval = 1.871270186e+003 infeas = 0.000000000e+000 (0)
OPTIMAL SOLUTION FOUND
Integer optimization begins...
+ 20: mip = not found yet >= -inf (1; 0)
+ 31: >>>>> 1.871391252e+003 >= 1.871270186e+003 < 0.1% (12; 0)
+ 41: mip = 1.871391252e+003 >= tree is empty 0.0% (0; 23)
INTEGER OPTIMAL SOLUTION FOUND
Time used: 0.1 secs
Memory used: 0.1 Mb (95959 bytes)
C:\GLPK\glpk-4.28\w32>glpsol.exe model_MPS.txt --intopt
lpx_read_freemps: reading problem data from `model_MPS.txt'...
lpx_read_freemps: problem noname
lpx_read_freemps: 46 rows, 69 columns, 244 non-zeros
lpx_read_freemps: 28 integer columns, 16 of which are binary
lpx_read_freemps: 258 records were read
ipp_basic_tech: 5 row(s) and 14 column(s) removed
Assertion failed: ipp != ipp
Error detected in file ..\src\glpipp02.c at line 801* Problem: noname
* Class: MIP
* Rows: 45
* Columns: 69 (28 integer, 16 binary)
* Non-zeros: 207
* Format: Fixed MPS
*
NAME noname
ROWS
N R0000000
E R0000001
E R0000002
E R0000003
E R0000004
E R0000005
E R0000006
E R0000007
E R0000008
E R0000009
E R0000010
E R0000011
E R0000012
G R0000013
L R0000014
L R0000015
L R0000016
L R0000017
L R0000018
L R0000019
G R0000020
L R0000021
L R0000022
G R0000023
L R0000024
E R0000025
E R0000026
E R0000027
E R0000028
L R0000029
L R0000030
L R0000031
L R0000032
L R0000033
L R0000034
L R0000035
L R0000036
L R0000037
L R0000038
L R0000039
L R0000040
L R0000041
G R0000042
L R0000043
L R0000044
E R0000045
COLUMNS
C0000001 R0000000 341.5 R0000044 1
C0000001 R0000027 0.995125 R0000024 0.0396
C0000001 R0000023 0.0396 R0000021 0.0076
C0000001 R0000020 0.0076 R0000017 1.4250000E-3
C0000001 R0000016 3.0000000E-4 R0000014 3.0000000E-4
C0000001 R0000013 3.0000000E-4 R0000001 -1
M0000001 'MARKER' 'INTORG'
C0000002 R0000001 0.005
C0000003 R0000044 -999 R0000028 1
M0000002 'MARKER' 'INTEND'
C0000004 R0000000 397 R0000043 1
C0000004 R0000042 1 R0000027 0.99505
C0000004 R0000024 0.036 R0000023 0.036
C0000004 R0000021 0.0171 R0000020 0.0171
C0000004 R0000017 9.5000000E-4 R0000016 5.0000000E-4
C0000004 R0000002 -1
M0000003 'MARKER' 'INTORG'
C0000005 R0000002 0.1
C0000006 R0000043 -999 R0000042 -0.3
C0000006 R0000028 1
M0000004 'MARKER' 'INTEND'
C0000007 R0000041 1 R0000027 0.99458
C0000007 R0000024 0.02943 R0000023 0.02943
C0000007 R0000021 0.038475 R0000020 0.038475
C0000007 R0000018 0.0045 R0000017 0.002375
C0000007 R0000016 2.0000000E-4 R0000014 1.0000000E-4
C0000007 R0000013 1.0000000E-4 R0000003 -1
M0000005 'MARKER' 'INTORG'
C0000008 R0000003 0.1
C0000009 R0000041 -999 R0000028 1
M0000006 'MARKER' 'INTEND'
C0000010 R0000040 1 R0000027 0.994885
C0000010 R0000024 0.0324 R0000023 0.0324
C0000010 R0000022 3.0000000E-4 R0000021 0.02679
C0000010 R0000020 0.02679 R0000019 7.0000000E-5
C0000010 R0000017 1.9950000E-3 R0000016 2.5000000E-4
C0000010 R0000014 1.0000000E-4 R0000013 1.0000000E-4
M0000007 'MARKER' 'INTORG'
C0000011 R0000040 -999 R0000028 1
M0000008 'MARKER' 'INTEND'
C0000012 R0000000 300 R0000039 1
C0000012 R0000027 0.999675 R0000024 9.0000000E-4
C0000012 R0000023 9.0000000E-4 R0000021 9.5000000E-4
C0000012 R0000020 9.5000000E-4 R0000017 0.003325
C0000012 R0000016 2.0000000E-4 R0000014 2.0000000E-4
C0000012 R0000013 2.0000000E-4 R0000004 -1
M0000009 'MARKER' 'INTORG'
C0000013 R0000004 0.2
C0000014 R0000039 -999 R0000028 1
M0000010 'MARKER' 'INTEND'
C0000015 R0000000 325 R0000038 1
C0000015 R0000027 0.999675 R0000024 9.0000000E-4
C0000015 R0000023 9.0000000E-4 R0000021 9.5000000E-4
C0000015 R0000020 9.5000000E-4 R0000017 0.003325
C0000015 R0000016 2.0000000E-4 R0000014 2.0000000E-4
C0000015 R0000013 2.0000000E-4 R0000005 -1
M0000011 'MARKER' 'INTORG'
C0000016 R0000005 0.025
C0000017 R0000038 -999 R0000028 1
M0000012 'MARKER' 'INTEND'
C0000018 R0000000 780 R0000037 1
C0000018 R0000027 0.901 R0000024 0.891
C0000018 R0000023 0.891 R0000006 -1
M0000013 'MARKER' 'INTORG'
C0000019 R0000006 1.0000000E-4
C0000020 R0000037 -999 R0000028 1
M0000014 'MARKER' 'INTEND'
C0000021 R0000000 1000 R0000036 1
C0000021 R0000027 0.9385 R0000024 0.27
C0000021 R0000023 0.27 R0000021 0.5985
C0000021 R0000020 0.5985 R0000007 -1
M0000015 'MARKER' 'INTORG'
C0000022 R0000007 1.0000000E-4
C0000023 R0000036 -999 R0000028 1
M0000016 'MARKER' 'INTEND'
C0000024 R0000000 1200 R0000035 1
C0000024 R0000027 0.9625 R0000021 0.7125
C0000024 R0000020 0.7125 R0000015 0.015
C0000024 R0000008 -1
M0000017 'MARKER' 'INTORG'
C0000025 R0000008 1.0000000E-4
C0000026 R0000035 -999 R0000028 1
M0000018 'MARKER' 'INTEND'
C0000027 R0000000 53000 R0000034 1
C0000027 R0000027 0.99925 R0000022 0.005
C0000027 R0000021 0.01425 R0000020 0.01425
C0000027 R0000018 0.65 R0000009 -1
M0000019 'MARKER' 'INTORG'
C0000028 R0000009 1.0000000E-4
C0000029 R0000034 -999 R0000028 1
M0000020 'MARKER' 'INTEND'
C0000030 R0000000 1350 R0000033 1
C0000030 R0000027 0.946 R0000021 0.456
C0000030 R0000020 0.456 R0000015 0.01
M0000021 'MARKER' 'INTORG'
C0000031 R0000033 -999 R0000028 1
M0000022 'MARKER' 'INTEND'
C0000032 R0000000 1300 R0000032 1
C0000032 R0000027 0.946 R0000021 0.456
C0000032 R0000020 0.456 R0000015 0.01
M0000023 'MARKER' 'INTORG'
C0000033 R0000032 -999 R0000028 1
M0000024 'MARKER' 'INTEND'
C0000034 R0000000 1500 R0000031 1
C0000034 R0000027 0.9675 R0000021 0.6175
C0000034 R0000020 0.6175 R0000015 0.012
C0000034 R0000010 -1
M0000025 'MARKER' 'INTORG'
C0000035 R0000010 1.0000000E-4
C0000036 R0000031 -999 R0000028 1
M0000026 'MARKER' 'INTEND'
C0000037 R0000000 1500 R0000030 1
C0000037 R0000027 0.96595 R0000021 0.6175
C0000037 R0000020 0.6175 R0000017 0.02945
C0000037 R0000015 0.008 R0000011 -1
M0000027 'MARKER' 'INTORG'
C0000038 R0000011 1.0000000E-4
C0000039 R0000030 -999 R0000028 1
M0000028 'MARKER' 'INTEND'
C0000040 R0000000 1000 R0000029 1
C0000040 R0000027 0.999675 R0000024 9.0000000E-4
C0000040 R0000023 9.0000000E-4 R0000021 9.5000000E-4
C0000040 R0000020 9.5000000E-4 R0000017 0.003325
C0000040 R0000012 -1
M0000029 'MARKER' 'INTORG'
C0000041 R0000012 1.0000000E-4
C0000042 R0000029 -999 R0000028 1
M0000030 'MARKER' 'INTEND'
C0000043 R0000027 1 R0000025 1
M0000031 'MARKER' 'INTORG'
C0000044 R0000026 1
M0000032 'MARKER' 'INTEND'
C0000045 R0000045 1 R0000027 -1
C0000045 R0000024 -0.0364 R0000023 -0.0354
C0000045 R0000022 -1.000000E-3 R0000021 -0.0225
C0000045 R0000020 -0.0215 R0000019 -1.000000E-4
C0000045 R0000018 -5.000000E-4 R0000017 -0.0022
C0000045 R0000016 -3.000000E-4 R0000015 -1.500000E-4
C0000045 R0000014 -1.600000E-4 R0000013 -5.000000E-5
C0000046 R0000000 1000000 R0000013 1
C0000047 R0000000 1000000 R0000013 -1
C0000048 R0000000 1000000 R0000014 1
C0000049 R0000000 1000000 R0000014 -1
C0000050 R0000000 1000000 R0000015 1
C0000051 R0000000 1000000 R0000015 -1
C0000052 R0000000 1000000 R0000016 1
C0000053 R0000000 1000000 R0000016 -1
C0000054 R0000000 1000000 R0000017 1
C0000055 R0000000 1000000 R0000017 -1
C0000056 R0000000 1000000 R0000018 1
C0000057 R0000000 1000000 R0000018 -1
C0000058 R0000000 1000000 R0000019 1
C0000059 R0000000 1000000 R0000019 -1
C0000060 R0000000 1000000 R0000020 1
C0000061 R0000000 1000000 R0000020 -1
C0000062 R0000000 1000000 R0000021 1
C0000063 R0000000 1000000 R0000021 -1
C0000064 R0000000 1000000 R0000022 1
C0000065 R0000000 1000000 R0000022 -1
C0000066 R0000000 1000000 R0000023 1
C0000067 R0000000 1000000 R0000023 -1
C0000068 R0000000 1000000 R0000024 1
C0000069 R0000000 1000000 R0000024 -1
RHS
RHS1 R0000025 19 R0000026 1
RHS1 R0000045 25
RANGES
RNG1 R0000028 999 R0000045 0.25
BOUNDS
UP BND1 C0000001 999
UP BND1 C0000003 1
UP BND1 C0000004 999
UP BND1 C0000006 1
UP BND1 C0000007 999
UP BND1 C0000009 1
UP BND1 C0000010 999
UP BND1 C0000011 1
UP BND1 C0000012 999
UP BND1 C0000014 1
UP BND1 C0000015 999
UP BND1 C0000017 1
UP BND1 C0000018 999
UP BND1 C0000020 1
UP BND1 C0000021 999
UP BND1 C0000023 1
UP BND1 C0000024 999
UP BND1 C0000026 1
UP BND1 C0000027 999
UP BND1 C0000029 1
UP BND1 C0000030 999
UP BND1 C0000031 1
UP BND1 C0000032 999
UP BND1 C0000033 1
UP BND1 C0000034 999
UP BND1 C0000036 1
UP BND1 C0000037 999
UP BND1 C0000039 1
UP BND1 C0000040 999
UP BND1 C0000042 1
FX BND1 C0000043 19
UP BND1 C0000044 1
ENDATA
_______________________________________________
Bug-glpk mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/bug-glpk
