|
From: | paolo botta |
Subject: | [Bug-glpk] Error: unable to factorize the basis matrix (1) |
Date: | Tue, 1 Sep 2009 21:47:42 +0400 |
hallo, I have need the yours help, I use the glpsol 4.39 for solve to integer problem but I have the serious problem becouse when the sover begins the integer optmization after a series of Warning it stops and provides following error: * 3798: obj = 4.500000000e+002 infeas = 1.532e-007 (0) * 3800: obj = 4.500000000e+002 infeas = 1.532e-007 (0) Warning: numerical instability (primal simplex, phase II) 3880: obj = 2.133333333e+001 infeas = 5.492e-002 (0) * 3946: obj = 2.133333333e+001 infeas = 3.536e-008 (0) Warning: numerical instability (primal simplex, phase II) 3979: obj = 1.536000000e+001 infeas = 2.673e-005 (0) Warning: numerical instability (primal simplex, phase I) 3996: obj = 1.536000000e+001 infeas = 5.094e-001 (0) 4000: obj = 1.536000000e+001 infeas = 4.128e-001 (0) Warning: numerical instability (primal simplex, phase I) 4116: obj = 1.536000000e+001 infeas = 4.128e-001 (0) 4200: obj = 1.536000000e+001 infeas = 3.997e-001 (0) Warning: numerical instability (primal simplex, phase I) 4206: obj = 1.536000000e+001 infeas = 4.128e-001 (0) Warning: numerical instability (primal simplex, phase I) 4239: obj = 1.536000000e+001 infeas = 4.128e-001 (0) Warning: numerical instability (primal simplex, phase I) 4348: obj = 1.536000000e+001 infeas = 4.128e-001 (0) 4400: obj = 1.536000000e+001 infeas = 4.116e-001 (0) Warning: numerical instability (primal simplex, phase I) 4454: obj = 1.536000000e+001 infeas = 4.128e-001 (0) 4600: obj = 1.536000000e+001 infeas = 1.974e-001 (0) 4800: obj = 1.536000000e+001 infeas = 3.544e-002 (0) 5000: obj = 1.536000000e+001 infeas = 3.683e-003 (0) 5200: obj = 1.536000000e+001 infeas = 1.464e-003 (0) * 5263: obj = 1.536000000e+001 infeas = 4.750e-010 (0) * 5350: obj = 1.536000000e+001 infeas = 3.779e-008 (0) OPTIMAL SOLUTION FOUND Integer optimization begins... + 5350: mip = not found yet >= -inf (1 Warning: numerical instability (dual simplex, phase II) 8400: obj = 1.622425024e+001 infeas = 8.375e+004 (0) 8600: obj = 1.895000000e+001 infeas = 7.889e+004 (0) 8800: obj = 2.040354491e+001 infeas = 7.881e+004 (0) 9000: obj = 2.255415671e+001 infeas = 7.553e+004 (0) 9200: obj = 2.239914212e+001 infeas = 6.271e+004 (0) 9400: obj = 2.252087341e+001 infeas = 5.111e+004 (0) 9600: obj = 2.211764706e+001 infeas = 4.167e+004 (0) 9800: obj = 2.305769231e+001 infeas = 4.064e+004 (0) 10000: obj = 2.305769231e+001 infeas = 4.064e+004 (0) 10200: obj = 2.305769231e+001 infeas = 3.888e+004 (0) 10400: obj = 2.305769231e+001 infeas = 3.247e+004 (0) 10600: obj = 2.305769231e+001 infeas = 2.965e+004 (0) 10800: obj = 2.213176676e+001 infeas = 2.855e+004 (0) 11000: obj = 2.211764706e+001 infeas = 2.726e+004 (0) Warning: numerical instability (primal simplex, phase I) 11028: obj = 2.211764706e+001 infeas = 2.673e+004 (0) Warning: numerical instability (primal simplex, phase I) 11030: obj = 2.211764706e+001 infeas = 2.778e+005 (0) Warning: numerical instability (primal simplex, phase I) 11031: obj = 4.525578780e+001 infeas = 2.588e+004 (0) Warning: numerical instability (primal simplex, phase I) 11108: obj = 3.234802074e+001 infeas = 2.263e+004 (0) 11200: obj = 3.234802074e+001 infeas = 2.263e+004 (0) 11400: obj = 3.234802074e+001 infeas = 2.263e+004 (0) 11600: obj = 3.234802074e+001 infeas = 2.263e+004 (0) Warning: numerical instability (primal simplex, phase I) 11661: obj = 1.257798385e+001 infeas = 4.691e+004 (0) Warning: numerical instability (primal simplex, phase I) 11662: obj = 1.638371041e+001 infeas = 2.348e+004 (0) Warning: numerical instability (primal simplex, phase I) 11665: obj = 1.768067227e+001 infeas = 2.340e+004 (0) Warning: numerical instability (primal simplex, phase I) 11666: obj = -1.479016775e+001 infeas = 2.384e+004 (0) Warning: numerical instability (primal simplex, phase I) 11667: obj = 1.413832339e+000 infeas = 2.360e+004 (0) 11800: obj = 1.075646683e+001 infeas = 2.337e+004 (0) 12000: obj = 1.075646637e+001 infeas = 2.337e+004 (0) 12200: obj = 1.114553544e+001 infeas = 2.325e+004 (0) 12400: obj = 1.484263291e+001 infeas = 2.316e+004 (0) 12600: obj = 1.958018804e+001 infeas = 2.310e+004 (0) 12800: obj = 2.355981856e+001 infeas = 2.299e+004 (0) 13000: obj = 2.457031250e+001 infeas = 2.262e+004 (0) 13200: obj = 2.457031250e+001 infeas = 2.262e+004 (0) 13400: obj = 2.457031250e+001 infeas = 2.237e+004 (0) 13600: obj = 2.457031250e+001 infeas = 2.226e+004 (0) 13800: obj = 2.457031250e+001 infeas = 2.226e+004 (0) 14000: obj = 2.457031250e+001 infeas = 2.210e+004 (0) 14200: obj = 4.379007521e+001 infeas = 2.189e+004 (0) 14400: obj = 5.369333333e+001 infeas = 1.829e+004 (0) 14600: obj = 5.450620690e+001 infeas = 1.402e+004 (0) 14800: obj = 5.450620690e+001 infeas = 1.255e+004 (0) 15000: obj = 5.450101169e+001 infeas = 1.224e+004 (0) 15200: obj = 3.886979072e+001 infeas = 1.163e+004 (0) 15400: obj = 2.774705321e+001 infeas = 1.080e+004 (0) 15600: obj = 2.578124476e+001 infeas = 1.027e+004 (0) 15800: obj = 2.578342748e+001 infeas = 8.535e+003 (0) 16000: obj = 2.507363461e+001 infeas = 8.315e+003 (0) 16200: obj = 2.532280750e+001 infeas = 7.344e+003 (0) 16400: obj = 2.532214850e+001 infeas = 4.985e+003 (0) 16600: obj = 2.531605709e+001 infeas = 4.432e+003 (0) 16800: obj = 2.481585932e+001 infeas = 4.273e+003 (0) 17000: obj = 2.455727186e+001 infeas = 4.233e+003 (0) 17200: obj = 2.449272181e+001 infeas = 4.225e+003 (0) 17400: obj = 2.449185306e+001 infeas = 4.225e+003 (0) 17600: obj = 2.580778477e+001 infeas = 4.092e+003 (0) 17800: obj = 2.557197523e+001 infeas = 4.035e+003 (0) 18000: obj = 2.556749134e+001 infeas = 4.032e+003 (0) 18200: obj = 2.557828631e+001 infeas = 4.032e+003 (0) 18400: obj = 2.565202748e+001 infeas = 4.014e+003 (0) 18600: obj = 2.510221488e+001 infeas = 3.996e+003 (0) 18800: obj = 2.457184842e+001 infeas = 3.588e+003 (0) Warning: numerical instability (primal simplex, phase I) 18902: obj = 7.403277042e+000 infeas = 2.181e+005 (0) Warning: numerical instability (primal simplex, phase I) 18903: obj = -6.093643043e+001 infeas = 3.044e+005 (0) Warning: numerical instability (primal simplex, phase I) 18904: obj = -6.931097193e+001 infeas = 3.143e+005 (0) Warning: numerical instability (primal simplex, phase I) 18909: obj = -2.626418820e+003 infeas = 1.359e+006 (0) Warning: numerical instability (primal simplex, phase I) 18922: obj = -4.342685881e+002 infeas = 1.125e+006 (0) Warning: numerical instability (primal simplex, phase I) 18923: obj = -3.219125747e+002 infeas = 1.055e+006 (0) Warning: numerical instability (primal simplex, phase I) 18989: obj = -3.992741648e+002 infeas = 9.077e+005 (0) Warning: numerical instability (primal simplex, phase I) 18990: obj = -5.474916752e+002 infeas = 8.893e+005 (0) Warning: numerical instability (primal simplex, phase I) 18992: obj = 2.348451895e+002 infeas = 9.200e+005 (0) 19000: obj = 2.330763120e+002 infeas = 9.115e+005 (0) Warning: numerical instability (primal simplex, phase I) 19136: obj = 2.775010310e+003 infeas = 8.735e+005 (0) Warning: numerical instability (primal simplex, phase I) 19142: obj = 4.511997575e+012 infeas = 2.111e+014 (0) Warning: numerical instability (primal simplex, phase I) 19143: obj = -5.785084625e+001 infeas = 1.020e+006 (0) Warning: numerical instability (primal simplex, phase I) 19159: obj = 8.536671840e+000 infeas = 8.938e+005 (0) Warning: numerical instability (primal simplex, phase I) 19164: obj = -8.287391196e+002 infeas = 7.722e+005 (0) Warning: numerical instability (primal simplex, phase I) 19166: obj = -9.364509697e+004 infeas = 7.476e+006 (0) Warning: numerical instability (primal simplex, phase I) 19168: obj = -5.333885292e+002 infeas = 8.959e+005 (0) Warning: numerical instability (primal simplex, phase I) 19169: obj = 4.885836875e+002 infeas = 1.718e+006 (0) Error: unable to factorize the basis matrix (1) Sorry, basis recovery procedure not implemented yet ios_driver: unable to solve current LP relaxation; glp_simplex + 19172: mip = not found yet >= -inf (1 glp_intopt: cannot solve current LP relaxation Time used: 102.6 secs Memory used: 430.8 Mb (451738750 bytes) I tried already to not use the presover. Help mehelp me help me. thanks you Una risposta istantanea? Usa Messenger da Hotmail
hallo, I have need the yours help, I use the glpsol 4.39 for solve to integer problem but I have the serious problem becouse when the sover begins the integer optmization after a series of Warning it stops and provides following error: * 3798: obj = 4.500000000e+002 infeas = 1.532e-007 (0) * 3800: obj = 4.500000000e+002 infeas = 1.532e-007 (0) Warning: numerical instability (primal simplex, phase II) 3880: obj = 2.133333333e+001 infeas = 5.492e-002 (0) * 3946: obj = 2.133333333e+001 infeas = 3.536e-008 (0) Warning: numerical instability (primal simplex, phase II) 3979: obj = 1.536000000e+001 infeas = 2.673e-005 (0) Warning: numerical instability (primal simplex, phase I) 3996: obj = 1.536000000e+001 infeas = 5.094e-001 (0) 4000: obj = 1.536000000e+001 infeas = 4.128e-001 (0) Warning: numerical instability (primal simplex, phase I) 4116: obj = 1.536000000e+001 infeas = 4.128e-001 (0) 4200: obj = 1.536000000e+001 infeas = 3.997e-001 (0) Warning: numerical instability (primal simplex, phase I) 4206: obj = 1.536000000e+001 infeas = 4.128e-001 (0) Warning: numerical instability (primal simplex, phase I) 4239: obj = 1.536000000e+001 infeas = 4.128e-001 (0) Warning: numerical instability (primal simplex, phase I) 4348: obj = 1.536000000e+001 infeas = 4.128e-001 (0) 4400: obj = 1.536000000e+001 infeas = 4.116e-001 (0) Warning: numerical instability (primal simplex, phase I) 4454: obj = 1.536000000e+001 infeas = 4.128e-001 (0) 4600: obj = 1.536000000e+001 infeas = 1.974e-001 (0) 4800: obj = 1.536000000e+001 infeas = 3.544e-002 (0) 5000: obj = 1.536000000e+001 infeas = 3.683e-003 (0) 5200: obj = 1.536000000e+001 infeas = 1.464e-003 (0) * 5263: obj = 1.536000000e+001 infeas = 4.750e-010 (0) * 5350: obj = 1.536000000e+001 infeas = 3.779e-008 (0) OPTIMAL SOLUTION FOUND Integer optimization begins... + 5350: mip = not found yet >= -inf (1 Warning: numerical instability (dual simplex, phase II) 8400: obj = 1.622425024e+001 infeas = 8.375e+004 (0) 8600: obj = 1.895000000e+001 infeas = 7.889e+004 (0) 8800: obj = 2.040354491e+001 infeas = 7.881e+004 (0) 9000: obj = 2.255415671e+001 infeas = 7.553e+004 (0) 9200: obj = 2.239914212e+001 infeas = 6.271e+004 (0) 9400: obj = 2.252087341e+001 infeas = 5.111e+004 (0) 9600: obj = 2.211764706e+001 infeas = 4.167e+004 (0) 9800: obj = 2.305769231e+001 infeas = 4.064e+004 (0) 10000: obj = 2.305769231e+001 infeas = 4.064e+004 (0) 10200: obj = 2.305769231e+001 infeas = 3.888e+004 (0) 10400: obj = 2.305769231e+001 infeas = 3.247e+004 (0) 10600: obj = 2.305769231e+001 infeas = 2.965e+004 (0) 10800: obj = 2.213176676e+001 infeas = 2.855e+004 (0) 11000: obj = 2.211764706e+001 infeas = 2.726e+004 (0) Warning: numerical instability (primal simplex, phase I) 11028: obj = 2.211764706e+001 infeas = 2.673e+004 (0) Warning: numerical instability (primal simplex, phase I) 11030: obj = 2.211764706e+001 infeas = 2.778e+005 (0) Warning: numerical instability (primal simplex, phase I) 11031: obj = 4.525578780e+001 infeas = 2.588e+004 (0) Warning: numerical instability (primal simplex, phase I) 11108: obj = 3.234802074e+001 infeas = 2.263e+004 (0) 11200: obj = 3.234802074e+001 infeas = 2.263e+004 (0) 11400: obj = 3.234802074e+001 infeas = 2.263e+004 (0) 11600: obj = 3.234802074e+001 infeas = 2.263e+004 (0) Warning: numerical instability (primal simplex, phase I) 11661: obj = 1.257798385e+001 infeas = 4.691e+004 (0) Warning: numerical instability (primal simplex, phase I) 11662: obj = 1.638371041e+001 infeas = 2.348e+004 (0) Warning: numerical instability (primal simplex, phase I) 11665: obj = 1.768067227e+001 infeas = 2.340e+004 (0) Warning: numerical instability (primal simplex, phase I) 11666: obj = -1.479016775e+001 infeas = 2.384e+004 (0) Warning: numerical instability (primal simplex, phase I) 11667: obj = 1.413832339e+000 infeas = 2.360e+004 (0) 11800: obj = 1.075646683e+001 infeas = 2.337e+004 (0) 12000: obj = 1.075646637e+001 infeas = 2.337e+004 (0) 12200: obj = 1.114553544e+001 infeas = 2.325e+004 (0) 12400: obj = 1.484263291e+001 infeas = 2.316e+004 (0) 12600: obj = 1.958018804e+001 infeas = 2.310e+004 (0) 12800: obj = 2.355981856e+001 infeas = 2.299e+004 (0) 13000: obj = 2.457031250e+001 infeas = 2.262e+004 (0) 13200: obj = 2.457031250e+001 infeas = 2.262e+004 (0) 13400: obj = 2.457031250e+001 infeas = 2.237e+004 (0) 13600: obj = 2.457031250e+001 infeas = 2.226e+004 (0) 13800: obj = 2.457031250e+001 infeas = 2.226e+004 (0) 14000: obj = 2.457031250e+001 infeas = 2.210e+004 (0) 14200: obj = 4.379007521e+001 infeas = 2.189e+004 (0) 14400: obj = 5.369333333e+001 infeas = 1.829e+004 (0) 14600: obj = 5.450620690e+001 infeas = 1.402e+004 (0) 14800: obj = 5.450620690e+001 infeas = 1.255e+004 (0) 15000: obj = 5.450101169e+001 infeas = 1.224e+004 (0) 15200: obj = 3.886979072e+001 infeas = 1.163e+004 (0) 15400: obj = 2.774705321e+001 infeas = 1.080e+004 (0) 15600: obj = 2.578124476e+001 infeas = 1.027e+004 (0) 15800: obj = 2.578342748e+001 infeas = 8.535e+003 (0) 16000: obj = 2.507363461e+001 infeas = 8.315e+003 (0) 16200: obj = 2.532280750e+001 infeas = 7.344e+003 (0) 16400: obj = 2.532214850e+001 infeas = 4.985e+003 (0) 16600: obj = 2.531605709e+001 infeas = 4.432e+003 (0) 16800: obj = 2.481585932e+001 infeas = 4.273e+003 (0) 17000: obj = 2.455727186e+001 infeas = 4.233e+003 (0) 17200: obj = 2.449272181e+001 infeas = 4.225e+003 (0) 17400: obj = 2.449185306e+001 infeas = 4.225e+003 (0) 17600: obj = 2.580778477e+001 infeas = 4.092e+003 (0) 17800: obj = 2.557197523e+001 infeas = 4.035e+003 (0) 18000: obj = 2.556749134e+001 infeas = 4.032e+003 (0) 18200: obj = 2.557828631e+001 infeas = 4.032e+003 (0) 18400: obj = 2.565202748e+001 infeas = 4.014e+003 (0) 18600: obj = 2.510221488e+001 infeas = 3.996e+003 (0) 18800: obj = 2.457184842e+001 infeas = 3.588e+003 (0) Warning: numerical instability (primal simplex, phase I) 18902: obj = 7.403277042e+000 infeas = 2.181e+005 (0) Warning: numerical instability (primal simplex, phase I) 18903: obj = -6.093643043e+001 infeas = 3.044e+005 (0) Warning: numerical instability (primal simplex, phase I) 18904: obj = -6.931097193e+001 infeas = 3.143e+005 (0) Warning: numerical instability (primal simplex, phase I) 18909: obj = -2.626418820e+003 infeas = 1.359e+006 (0) Warning: numerical instability (primal simplex, phase I) 18922: obj = -4.342685881e+002 infeas = 1.125e+006 (0) Warning: numerical instability (primal simplex, phase I) 18923: obj = -3.219125747e+002 infeas = 1.055e+006 (0) Warning: numerical instability (primal simplex, phase I) 18989: obj = -3.992741648e+002 infeas = 9.077e+005 (0) Warning: numerical instability (primal simplex, phase I) 18990: obj = -5.474916752e+002 infeas = 8.893e+005 (0) Warning: numerical instability (primal simplex, phase I) 18992: obj = 2.348451895e+002 infeas = 9.200e+005 (0) 19000: obj = 2.330763120e+002 infeas = 9.115e+005 (0) Warning: numerical instability (primal simplex, phase I) 19136: obj = 2.775010310e+003 infeas = 8.735e+005 (0) Warning: numerical instability (primal simplex, phase I) 19142: obj = 4.511997575e+012 infeas = 2.111e+014 (0) Warning: numerical instability (primal simplex, phase I) 19143: obj = -5.785084625e+001 infeas = 1.020e+006 (0) Warning: numerical instability (primal simplex, phase I) 19159: obj = 8.536671840e+000 infeas = 8.938e+005 (0) Warning: numerical instability (primal simplex, phase I) 19164: obj = -8.287391196e+002 infeas = 7.722e+005 (0) Warning: numerical instability (primal simplex, phase I) 19166: obj = -9.364509697e+004 infeas = 7.476e+006 (0) Warning: numerical instability (primal simplex, phase I) 19168: obj = -5.333885292e+002 infeas = 8.959e+005 (0) Warning: numerical instability (primal simplex, phase I) 19169: obj = 4.885836875e+002 infeas = 1.718e+006 (0) Error: unable to factorize the basis matrix (1) Sorry, basis recovery procedure not implemented yet ios_driver: unable to solve current LP relaxation; glp_simplex + 19172: mip = not found yet >= -inf (1 glp_intopt: cannot solve current LP relaxation Time used: 102.6 secs Memory used: 430.8 Mb (451738750 bytes) I tried already to not use the presover. Help me help me help me. thanks you Una risposta istantanea? Usa Messenger da Hotmail |
[Prev in Thread] | Current Thread | [Next in Thread] |