current theta: 0.663174890415
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:22 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 11548 rows and 11548 columns
Presolve time: 0.57s
Presolved: 21033 rows, 21212 columns, 62916 nonzeros
Variable types: 0 continuous, 21212 integer (21212 binary)
Root relaxation: objective 0.000000e+00, 1334 iterations, 0.04 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (2770 simplex iterations) in 0.68 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [1, 15, 24, 36, 40, 65, 77, 103, 104, 105, 118, 134, 159, 162, 175, 177, 178, 179]
edges [(155, 178), (81, 179), (124, 105), (107, 179), (8, 118), (56, 177), (117, 179), (95, 179), (144, 103), (49, 179), (159, 77), (68, 178), (26, 179), (15, 178), (67, 179), (131, 177), (116, 162), (13, 177), (164, 178), (75, 159), (105, 105), (157, 178), (125, 77), (61, 178), (119, 159), (29, 179), (139, 177), (87, 175), (126, 175), (30, 179), (47, 179), (152, 77), (118, 175), (43, 178), (37, 118), (108, 77), (90, 179), (1, 177), (24, 175), (93, 178), (178, 118), (113, 178), (160, 159), (31, 177), (94, 179), (114, 179), (66, 177), (143, 178), (2, 179), (154, 118), (36, 118), (72, 177), (145, 179), (46, 178), (170, 134), (71, 179), (77, 159), (73, 179), (135, 134), (150, 177), (140, 178), (12, 179), (165, 134), (174, 178), (153, 179), (86, 118), (57, 179), (128, 179), (158, 105), (63, 179), (78, 178), (21, 178), (60, 177), (112, 179), (22, 159), (123, 179), (33, 175), (14, 177), (134, 179), (0, 179), (120, 177), (88, 178), (133, 118), (51, 179), (149, 178), (147, 159), (171, 177), (48, 177), (109, 179), (175, 178), (35, 178), (101, 179), (169, 118), (127, 179), (62, 179), (85, 178), (121, 179), (4, 179), (58, 159), (161, 177), (44, 179), (7, 178), (27, 118), (79, 159), (106, 134), (52, 177), (59, 178), (53, 118), (74, 177), (91, 177), (115, 179), (146, 179), (82, 178), (6, 159), (41, 103), (3, 134), (177, 105), (70, 179), (54, 178), (20, 178), (148, 118), (138, 159), (110, 179), (65, 105), (96, 177), (38, 159), (167, 179), (172, 77), (18, 159), (104, 105), (92, 179), (80, 179), (84, 179), (28, 118), (142, 178), (162, 175), (9, 177), (129, 179), (5, 179), (89, 105), (64, 118), (132, 177), (151, 179), (25, 179), (98, 175), (45, 178), (17, 118), (19, 177), (156, 178), (173, 118), (99, 134), (136, 118), (166, 178), (32, 178), (137, 177), (122, 179), (50, 177), (10, 179), (111, 178), (55, 105), (102, 178), (39, 178), (69, 179), (168, 178), (42, 77), (16, 118), (163, 118), (11, 134), (40, 178), (76, 178), (176, 105), (34, 179), (141, 178), (23, 178), (130, 105), (97, 177), (83, 118), (103, 177), (179, 134), (100, 178)]
current theta: 0.331587445207
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:23 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 24770 rows and 24770 columns
Presolve time: 0.22s
Presolved: 7811 rows, 7990 columns, 23250 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 7990 integer (7990 binary)
Root relaxation: objective 0.000000e+00, 1480 iterations, 0.05 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (3244 simplex iterations) in 0.32 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [11, 21, 24, 31, 69, 76, 77, 85, 86, 92, 100, 136, 138, 159, 163, 172, 176, 179]
edges [(87, 24), (28, 86), (23, 86), (74, 176), (107, 179), (19, 176), (59, 176), (38, 77), (62, 176), (17, 86), (7, 24), (24, 163), (67, 179), (150, 176), (18, 77), (171, 31), (53, 31), (64, 163), (119, 69), (61, 86), (20, 176), (177, 31), (102, 136), (133, 159), (14, 176), (97, 176), (132, 176), (129, 92), (118, 163), (151, 92), (85, 76), (26, 172), (48, 176), (60, 21), (82, 136), (50, 176), (86, 21), (58, 92), (2, 92), (167, 92), (176, 176), (52, 176), (111, 176), (39, 85), (90, 92), (144, 92), (105, 100), (89, 176), (69, 69), (88, 176), (13, 176), (49, 172), (57, 179), (11, 11), (128, 179), (40, 176), (170, 179), (135, 179), (126, 172), (161, 179), (117, 92), (84, 92), (123, 92), (106, 179), (134, 179), (0, 179), (120, 92), (1, 176), (99, 69), (142, 24), (173, 100), (163, 163), (140, 172), (116, 138), (79, 138), (147, 159), (125, 159), (100, 176), (158, 176), (109, 179), (95, 176), (31, 176), (34, 92), (174, 24), (152, 159), (94, 176), (114, 176), (5, 176), (164, 163), (44, 179), (143, 86), (168, 77), (103, 176), (75, 92), (179, 179), (65, 176), (154, 86), (124, 176), (72, 92), (127, 92), (101, 11), (138, 138), (153, 77), (12, 176), (55, 176), (160, 138), (159, 138), (175, 24), (41, 92), (63, 92), (130, 176), (92, 11), (149, 136), (131, 176), (54, 85), (156, 24), (110, 179), (8, 138), (43, 176), (155, 100), (139, 176), (178, 85), (96, 31), (148, 159), (80, 179), (66, 176), (70, 92), (145, 176), (122, 31), (137, 86), (162, 24), (46, 24), (71, 176), (68, 76), (77, 138), (115, 86), (157, 24), (25, 179), (15, 24), (108, 92), (56, 176), (98, 136), (83, 24), (169, 86), (51, 86), (32, 136), (27, 24), (121, 86), (78, 24), (93, 163), (81, 176), (21, 86), (104, 176), (166, 24), (22, 86), (10, 86), (113, 76), (136, 21), (91, 176), (6, 77), (146, 176), (76, 76), (4, 11), (172, 86), (33, 136), (45, 176), (165, 179), (37, 86), (3, 179), (16, 85), (29, 176), (73, 86), (141, 24), (30, 86), (112, 31), (47, 11), (42, 11), (35, 176), (9, 176), (36, 24)]
current theta: 0.165793722604
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:23 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 29924 rows and 29949 columns
Presolve time: 0.05s
Presolved: 2657 rows, 2811 columns, 7763 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2811 integer (2811 binary)
Root relaxation: objective 0.000000e+00, 2424 iterations, 0.07 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (3787 simplex iterations) in 0.14 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [1, 21, 44, 48, 50, 52, 71, 72, 85, 86, 90, 125, 128, 133, 141, 149, 153, 176]
edges [(7, 149), (28, 86), (152, 125), (127, 86), (78, 21), (85, 85), (24, 149), (114, 72), (119, 86), (41, 90), (63, 86), (11, 71), (34, 153), (86, 86), (147, 125), (116, 133), (106, 128), (99, 90), (40, 21), (111, 52), (134, 128), (139, 52), (60, 176), (104, 50), (4, 128), (96, 72), (162, 149), (44, 128), (118, 149), (168, 133), (132, 176), (17, 133), (38, 125), (91, 50), (66, 1), (68, 21), (62, 71), (136, 85), (120, 72), (143, 133), (27, 141), (50, 176), (167, 128), (148, 133), (36, 149), (94, 71), (0, 44), (19, 71), (166, 149), (129, 71), (74, 48), (8, 133), (48, 48), (175, 149), (145, 72), (137, 21), (155, 21), (149, 149), (6, 125), (150, 50), (52, 52), (12, 48), (115, 153), (179, 128), (93, 85), (122, 72), (135, 128), (156, 141), (47, 128), (76, 133), (1, 1), (110, 128), (100, 176), (21, 21), (151, 153), (113, 85), (31, 176), (53, 52), (13, 48), (157, 21), (46, 85), (163, 149), (140, 85), (15, 149), (125, 125), (124, 176), (103, 52), (55, 176), (128, 128), (65, 1), (87, 149), (170, 128), (130, 176), (159, 125), (16, 133), (153, 153), (80, 128), (35, 50), (131, 176), (108, 153), (54, 85), (18, 125), (176, 50), (178, 149), (72, 72), (23, 133), (165, 128), (25, 128), (77, 125), (58, 86), (160, 125), (107, 72), (32, 85), (59, 50), (79, 125), (33, 133), (138, 125), (173, 52), (56, 71), (112, 71), (69, 153), (171, 176), (133, 133), (3, 44), (71, 72), (95, 48), (154, 133), (64, 85), (169, 86), (98, 85), (73, 71), (14, 50), (2, 90), (22, 86), (174, 141), (158, 50), (51, 90), (83, 149), (121, 90), (97, 50), (142, 149), (177, 1), (43, 52), (146, 176), (67, 44), (90, 90), (75, 153), (172, 86), (5, 71), (61, 133), (45, 176), (81, 72), (37, 86), (126, 85), (109, 72), (39, 133), (123, 90), (29, 176), (105, 1), (161, 72), (164, 21), (101, 72), (88, 50), (117, 90), (10, 90), (141, 141), (144, 86), (92, 90), (42, 153), (20, 52), (102, 85), (26, 153), (84, 90), (82, 85), (30, 90), (89, 50), (57, 44), (70, 44), (9, 176), (49, 153)]
current theta: 0.0828968613018
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:23 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 31574 rows and 31753 columns
Presolve time: 0.03s
Presolved: 1007 rows, 1007 columns, 2679 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1007 integer (1006 binary)
Root relaxation: cutoff, 1114 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (1114 simplex iterations) in 0.04 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.124345291953
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:23 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30864 rows and 30978 columns
Presolve time: 0.03s
Presolved: 1717 rows, 1782 columns, 4854 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1782 integer (1782 binary)
Root relaxation: cutoff, 1924 iterations, 0.03 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (1924 simplex iterations) in 0.06 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.145069507278
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:24 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30414 rows and 30471 columns
Presolve time: 0.04s
Presolved: 2167 rows, 2289 columns, 6261 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2289 integer (2289 binary)
Root relaxation: cutoff, 2447 iterations, 0.08 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (2447 simplex iterations) in 0.12 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.155431614941
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:24 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30186 rows and 30230 columns
Presolve time: 0.05s
Presolved: 2395 rows, 2530 columns, 6958 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2530 integer (2530 binary)
Root relaxation: objective 2.131628e-14, 2649 iterations, 0.10 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (5496 simplex iterations) in 0.22 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [3, 13, 18, 21, 52, 56, 66, 86, 104, 123, 130, 133, 134, 140, 141, 151, 159, 166]
edges [(66, 66), (13, 13), (89, 104), (68, 140), (127, 86), (78, 21), (31, 66), (119, 86), (96, 13), (63, 86), (80, 3), (86, 86), (39, 140), (122, 13), (171, 66), (126, 140), (40, 21), (111, 52), (87, 166), (76, 140), (150, 104), (139, 52), (99, 123), (177, 66), (159, 159), (102, 140), (3, 3), (168, 133), (82, 140), (60, 130), (115, 123), (160, 159), (130, 130), (55, 130), (143, 133), (62, 56), (27, 141), (74, 66), (51, 123), (49, 86), (170, 134), (95, 66), (50, 130), (149, 166), (67, 3), (148, 133), (19, 13), (77, 159), (175, 166), (153, 151), (26, 151), (20, 104), (9, 130), (73, 56), (135, 134), (83, 166), (0, 134), (165, 134), (108, 86), (45, 130), (116, 18), (167, 3), (155, 52), (117, 123), (105, 104), (17, 140), (120, 3), (54, 140), (158, 130), (137, 21), (52, 52), (12, 13), (104, 104), (11, 3), (156, 141), (48, 13), (46, 140), (10, 123), (147, 159), (125, 159), (21, 21), (41, 123), (101, 3), (53, 52), (152, 159), (84, 123), (157, 21), (29, 130), (57, 134), (162, 166), (79, 159), (113, 140), (106, 134), (59, 104), (112, 13), (103, 52), (64, 140), (34, 151), (28, 56), (38, 18), (178, 166), (6, 159), (75, 151), (107, 3), (142, 166), (16, 133), (85, 140), (7, 166), (134, 134), (124, 130), (138, 159), (44, 134), (14, 104), (176, 130), (114, 13), (58, 86), (18, 159), (32, 166), (97, 104), (140, 140), (173, 52), (129, 3), (133, 133), (98, 140), (8, 86), (145, 13), (94, 56), (5, 56), (163, 166), (93, 140), (25, 3), (88, 104), (35, 104), (109, 3), (146, 130), (154, 133), (2, 123), (169, 86), (131, 66), (161, 3), (4, 3), (72, 3), (22, 86), (174, 141), (136, 140), (151, 151), (90, 123), (43, 52), (121, 123), (100, 130), (24, 166), (23, 140), (172, 86), (47, 3), (61, 133), (81, 56), (42, 86), (37, 86), (70, 134), (132, 130), (71, 56), (15, 166), (92, 123), (128, 134), (33, 140), (65, 104), (164, 21), (91, 66), (123, 123), (141, 141), (144, 86), (69, 86), (30, 123), (1, 104), (118, 166), (166, 166), (179, 134), (36, 166), (110, 134), (56, 56)]
current theta: 0.15025056111
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:24 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30306 rows and 30355 columns
Presolve time: 0.04s
Presolved: 2275 rows, 2405 columns, 6593 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2405 integer (2405 binary)
Root relaxation: objective 7.105427e-15, 2633 iterations, 0.10 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 164 - 0.00000 - - 0s
0 0 0.00000 0 164 - 0.00000 - - 0s
0 0 0.00000 0 166 - 0.00000 - - 0s
0 0 0.00000 0 164 - 0.00000 - - 0s
0 0 0.00000 0 164 - 0.00000 - - 0s
0 0 0.00000 0 226 - 0.00000 - - 0s
0 0 0.00000 0 227 - 0.00000 - - 0s
0 0 0.00000 0 226 - 0.00000 - - 0s
0 0 0.00000 0 152 - 0.00000 - - 1s
0 0 0.00000 0 248 - 0.00000 - - 1s
0 0 0.00000 0 194 - 0.00000 - - 1s
0 0 0.00000 0 148 - 0.00000 - - 1s
0 0 0.00000 0 192 - 0.00000 - - 1s
0 0 0.00000 0 208 - 0.00000 - - 1s
0 0 0.00000 0 269 - 0.00000 - - 1s
0 0 0.00000 0 263 - 0.00000 - - 1s
0 0 0.00000 0 263 - 0.00000 - - 1s
0 0 0.00000 0 263 - 0.00000 - - 1s
0 2 0.00000 0 263 - 0.00000 - - 1s
Cutting planes:
Gomory: 1
Zero half: 9
Explored 3 nodes (60983 simplex iterations) in 1.74 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.152841088025
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:26 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30250 rows and 30297 columns
Presolve time: 0.04s
Presolved: 2331 rows, 2463 columns, 6763 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2463 integer (2463 binary)
Root relaxation: objective 7.105427e-15, 2663 iterations, 0.10 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 78 - 0.00000 - - 0s
0 0 0.00000 0 122 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 64 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Cutting planes:
Gomory: 2
Zero half: 5
Explored 0 nodes (29087 simplex iterations) in 0.86 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.154136351483
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:27 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30212 rows and 30256 columns
Presolve time: 0.05s
Presolved: 2369 rows, 2504 columns, 6880 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2504 integer (2504 binary)
Root relaxation: objective -2.131628e-14, 2614 iterations, 0.08 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 -0.00000 0.00% - 0s
Explored 0 nodes (4000 simplex iterations) in 0.17 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [8, 13, 21, 37, 52, 57, 66, 81, 104, 123, 124, 125, 128, 136, 141, 148, 149, 153]
edges [(66, 66), (13, 13), (7, 149), (89, 104), (152, 125), (39, 148), (78, 21), (158, 124), (31, 66), (24, 149), (96, 13), (172, 37), (101, 13), (34, 153), (70, 57), (29, 124), (23, 148), (126, 136), (147, 125), (122, 13), (171, 66), (106, 128), (40, 21), (111, 52), (134, 128), (33, 148), (63, 37), (150, 104), (139, 52), (102, 136), (99, 123), (177, 66), (37, 37), (76, 136), (146, 124), (4, 128), (54, 136), (162, 149), (73, 37), (44, 128), (118, 149), (38, 125), (55, 124), (107, 128), (68, 21), (16, 148), (115, 123), (127, 37), (82, 136), (27, 141), (74, 66), (51, 123), (167, 128), (5, 81), (95, 66), (32, 149), (3, 57), (36, 149), (169, 37), (56, 81), (20, 104), (166, 149), (17, 136), (155, 52), (117, 123), (105, 104), (175, 149), (143, 8), (119, 37), (137, 21), (149, 149), (6, 125), (67, 57), (52, 52), (86, 37), (71, 81), (12, 13), (179, 128), (46, 136), (104, 104), (135, 128), (156, 141), (48, 13), (47, 128), (45, 124), (161, 128), (10, 123), (110, 128), (21, 21), (151, 153), (41, 123), (53, 52), (84, 123), (113, 136), (157, 21), (176, 124), (163, 149), (81, 81), (15, 149), (125, 125), (59, 104), (112, 13), (103, 52), (128, 128), (62, 81), (120, 81), (87, 149), (136, 136), (148, 148), (60, 124), (170, 128), (159, 125), (153, 153), (69, 37), (80, 128), (94, 81), (108, 153), (18, 125), (22, 8), (154, 148), (85, 136), (14, 104), (178, 149), (114, 13), (165, 128), (25, 128), (77, 125), (0, 57), (109, 128), (97, 104), (160, 125), (72, 81), (79, 125), (138, 125), (173, 52), (28, 37), (145, 13), (58, 8), (88, 104), (35, 104), (130, 124), (98, 136), (2, 123), (168, 148), (116, 8), (64, 148), (93, 136), (100, 124), (131, 66), (1, 66), (174, 141), (132, 124), (83, 149), (142, 149), (90, 123), (9, 124), (57, 57), (43, 52), (133, 148), (121, 123), (75, 153), (50, 124), (124, 124), (61, 8), (92, 123), (19, 81), (65, 104), (164, 21), (91, 66), (123, 123), (141, 141), (42, 153), (140, 136), (26, 153), (30, 123), (144, 37), (8, 148), (129, 81), (49, 153), (11, 57)]
current theta: 0.153488719754
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:27 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30234 rows and 30280 columns
Presolve time: 0.04s
Presolved: 2347 rows, 2480 columns, 6812 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2480 integer (2480 binary)
Root relaxation: objective -2.131628e-14, 2733 iterations, 0.09 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 213 - -0.00000 - - 0s
0 0 -0.00000 0 258 - -0.00000 - - 0s
0 0 0.00000 0 221 - 0.00000 - - 0s
0 0 0.00000 0 86 - 0.00000 - - 0s
0 0 0.00000 0 72 - 0.00000 - - 0s
0 0 0.00000 0 86 - 0.00000 - - 0s
0 0 0.00000 0 86 - 0.00000 - - 0s
0 0 0.00000 0 86 - 0.00000 - - 0s
0 0 0.00000 0 86 - 0.00000 - - 0s
0 0 0.00000 0 74 - 0.00000 - - 0s
0 0 0.00000 0 218 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Cutting planes:
Gomory: 2
Zero half: 23
Explored 0 nodes (34614 simplex iterations) in 0.99 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.153812535619
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:28 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30230 rows and 30276 columns
Presolve time: 0.04s
Presolved: 2351 rows, 2484 columns, 6824 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2484 integer (2484 binary)
Root relaxation: objective -1.421085e-14, 2635 iterations, 0.09 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 181 - -0.00000 - - 0s
0 0 0.00000 0 200 - 0.00000 - - 0s
0 0 0.00000 0 157 - 0.00000 - - 0s
0 0 0.00000 0 92 - 0.00000 - - 0s
0 0 0.00000 0 92 - 0.00000 - - 0s
0 0 0.00000 0 92 - 0.00000 - - 0s
0 0 0.00000 0 92 - 0.00000 - - 0s
0 0 0.00000 0 92 - 0.00000 - - 0s
0 0 0.00000 0 76 - 0.00000 - - 0s
0 0 0.00000 0 90 - 0.00000 - - 0s
0 0 0.00000 0 90 - 0.00000 - - 0s
0 0 0.00000 0 64 - 0.00000 - - 1s
0 0 0.00000 0 378 - 0.00000 - - 1s
0 0 0.00000 0 315 - 0.00000 - - 1s
0 0 0.00000 0 306 - 0.00000 - - 1s
0 0 0.00000 0 302 - 0.00000 - - 1s
0 0 0.00000 0 191 - 0.00000 - - 1s
0 0 0.00000 0 188 - 0.00000 - - 1s
0 0 0.00000 0 188 - 0.00000 - - 1s
0 0 0.00000 0 200 - 0.00000 - - 1s
0 0 0.00000 0 200 - 0.00000 - - 1s
0 2 0.00000 0 199 - 0.00000 - - 1s
Cutting planes:
Gomory: 1
Zero half: 11
Explored 9 nodes (59736 simplex iterations) in 1.97 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.153974443551
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:30 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30220 rows and 30266 columns
Presolve time: 0.04s
Presolved: 2361 rows, 2494 columns, 6854 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2494 integer (2494 binary)
Root relaxation: objective 3.552714e-14, 2613 iterations, 0.09 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 200 - 0.00000 - - 0s
0 0 0.00000 0 224 - 0.00000 - - 0s
0 0 0.00000 0 246 - 0.00000 - - 0s
0 0 0.00000 0 130 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 72 - 0.00000 - - 0s
0 0 0.00000 0 132 - 0.00000 - - 0s
0 0 0.00000 0 131 - 0.00000 - - 0s
0 0 0.00000 0 140 - 0.00000 - - 0s
0 0 0.00000 0 236 - 0.00000 - - 1s
0 0 0.00000 0 82 - 0.00000 - - 1s
0 0 0.00000 0 82 - 0.00000 - - 1s
0 0 0.00000 0 78 - 0.00000 - - 1s
0 0 0.00000 0 66 - 0.00000 - - 1s
0 0 0.00000 0 78 - 0.00000 - - 1s
0 0 0.00000 0 78 - 0.00000 - - 1s
0 0 0.00000 0 78 - 0.00000 - - 1s
0 2 0.00000 0 78 - 0.00000 - - 1s
Cutting planes:
Gomory: 1
Zero half: 9
Explored 3 nodes (50970 simplex iterations) in 1.66 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.154055397517
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:32 2014
Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros
Presolve removed 30218 rows and 30263 columns
Presolve time: 0.05s
Presolved: 2363 rows, 2497 columns, 6861 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2497 integer (2497 binary)
Root relaxation: objective 0.000000e+00, 2545 iterations, 0.08 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 180 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Cutting planes:
Gomory: 2
Zero half: 21
Explored 0 nodes (9382 simplex iterations) in 0.32 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -