current theta: 0.649195342429
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:47 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 3726 rows and 3726 columns
Presolve time: 0.16s
Presolved: 8485 rows, 8594 columns, 25342 nonzeros
Variable types: 0 continuous, 8594 integer (8594 binary)
Root relaxation: objective 0.000000e+00, 1167 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 (2858 simplex iterations) in 0.29 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, 3, 6, 13, 39, 48, 59, 65, 70, 71, 98]
edges [(29, 48), (19, 6), (95, 98), (46, 3), (73, 48), (30, 98), (102, 48), (11, 59), (42, 98), (27, 6), (57, 48), (107, 65), (20, 98), (79, 48), (99, 71), (77, 59), (76, 48), (96, 70), (53, 48), (70, 59), (25, 6), (9, 39), (41, 1), (22, 71), (23, 6), (10, 59), (52, 39), (32, 39), (18, 6), (74, 98), (4, 71), (43, 48), (21, 48), (31, 1), (39, 98), (24, 71), (100, 48), (92, 71), (67, 6), (47, 98), (13, 39), (86, 1), (36, 39), (82, 71), (81, 39), (104, 39), (7, 48), (109, 48), (65, 59), (58, 48), (28, 98), (64, 48), (35, 48), (75, 39), (68, 1), (37, 39), (54, 48), (106, 59), (38, 48), (61, 6), (26, 71), (59, 98), (72, 98), (50, 39), (15, 48), (87, 98), (63, 13), (34, 71), (101, 48), (94, 48), (12, 48), (0, 3), (5, 65), (56, 48), (78, 48), (91, 48), (2, 48), (93, 98), (80, 98), (62, 48), (45, 98), (40, 71), (97, 39), (6, 1), (1, 39), (69, 1), (8, 6), (14, 71), (49, 48), (48, 71), (66, 59), (71, 48), (108, 59), (17, 13), (103, 39), (88, 98), (85, 39), (84, 71), (90, 3), (55, 48), (44, 13), (33, 98), (3, 48), (105, 48), (16, 48), (89, 13), (98, 39), (83, 48), (51, 1), (60, 59)]
current theta: 0.324597671215
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:47 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 9096 rows and 9097 columns
Presolve time: 0.06s
Presolved: 3115 rows, 3223 columns, 9231 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 3223 integer (3223 binary)
Root relaxation: objective 0.000000e+00, 839 iterations, 0.02 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 (1563 simplex iterations) in 0.09 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 [6, 61, 66, 67, 70, 71, 73, 82, 103, 107, 108]
edges [(66, 66), (64, 107), (61, 67), (92, 82), (1, 6), (32, 6), (65, 66), (96, 66), (97, 70), (94, 103), (52, 108), (42, 70), (14, 82), (75, 70), (103, 103), (83, 71), (108, 70), (0, 71), (44, 67), (38, 107), (21, 107), (20, 73), (60, 66), (30, 67), (51, 6), (91, 107), (56, 108), (3, 108), (102, 71), (81, 67), (29, 108), (50, 67), (19, 70), (54, 82), (37, 61), (22, 67), (7, 71), (34, 82), (71, 66), (11, 103), (100, 71), (8, 103), (4, 73), (104, 108), (47, 108), (43, 71), (72, 66), (57, 61), (98, 70), (46, 71), (73, 107), (87, 66), (39, 61), (28, 71), (36, 70), (77, 103), (23, 61), (80, 108), (69, 108), (89, 103), (85, 67), (84, 82), (12, 71), (27, 67), (13, 61), (109, 71), (59, 70), (26, 71), (70, 70), (86, 67), (105, 73), (93, 66), (79, 71), (9, 82), (40, 67), (16, 107), (49, 70), (25, 103), (55, 71), (18, 67), (31, 61), (24, 82), (107, 73), (33, 67), (15, 73), (45, 70), (58, 107), (76, 71), (106, 6), (35, 73), (67, 103), (17, 67), (48, 71), (63, 67), (41, 61), (74, 70), (101, 71), (68, 67), (82, 82), (78, 73), (95, 103), (10, 66), (6, 61), (2, 71), (90, 73), (5, 73), (62, 71), (99, 82), (53, 66), (88, 103)]
current theta: 0.162298835607
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 11168 rows and 11233 columns
Presolve time: 0.02s
Presolved: 1043 rows, 1087 columns, 2951 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1087 integer (1087 binary)
Root relaxation: cutoff, 1196 iterations, 0.02 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 (1196 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.243448253411
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10202 rows and 10210 columns
Presolve time: 0.03s
Presolved: 2009 rows, 2110 columns, 5906 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2110 integer (2110 binary)
Root relaxation: objective 0.000000e+00, 1304 iterations, 0.03 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 (2874 simplex iterations) in 0.09 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 [6, 25, 63, 76, 80, 98, 99, 103, 105, 107, 109]
edges [(52, 98), (36, 80), (49, 80), (1, 6), (72, 109), (32, 6), (61, 103), (17, 99), (78, 76), (60, 105), (63, 99), (33, 103), (94, 103), (102, 105), (42, 98), (87, 105), (83, 105), (27, 25), (75, 98), (103, 103), (28, 105), (76, 99), (29, 80), (56, 105), (38, 107), (35, 109), (53, 105), (108, 98), (21, 107), (107, 107), (55, 109), (0, 105), (84, 99), (23, 6), (12, 76), (93, 105), (109, 109), (51, 6), (37, 103), (10, 105), (91, 107), (13, 6), (67, 76), (80, 80), (44, 63), (64, 99), (39, 6), (2, 109), (50, 103), (70, 98), (19, 98), (20, 105), (47, 98), (11, 103), (8, 103), (18, 103), (3, 80), (41, 103), (30, 105), (22, 63), (104, 98), (105, 105), (73, 107), (62, 109), (97, 80), (77, 103), (79, 107), (81, 63), (74, 80), (85, 103), (101, 107), (4, 109), (99, 99), (54, 99), (40, 103), (48, 109), (90, 109), (14, 63), (66, 105), (82, 63), (15, 107), (89, 99), (25, 103), (24, 63), (65, 109), (98, 98), (45, 98), (43, 105), (34, 63), (58, 107), (5, 105), (106, 6), (7, 109), (57, 103), (96, 105), (6, 6), (71, 107), (9, 63), (86, 63), (26, 76), (92, 76), (95, 103), (16, 99), (68, 76), (59, 80), (100, 107), (69, 80), (88, 103), (46, 109), (31, 25)]
current theta: 0.202873544509
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10696 rows and 10719 columns
Presolve time: 0.02s
Presolved: 1515 rows, 1601 columns, 4409 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1601 integer (1601 binary)
Root relaxation: objective 3.552714e-15, 1484 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 (2338 simplex iterations) in 0.08 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 [6, 9, 18, 24, 48, 52, 74, 88, 101, 102, 108]
edges [(65, 102), (82, 24), (1, 6), (79, 101), (16, 101), (56, 102), (12, 101), (107, 101), (99, 24), (89, 18), (44, 9), (86, 9), (62, 102), (106, 52), (15, 101), (40, 9), (23, 6), (43, 101), (8, 88), (49, 74), (11, 18), (51, 6), (70, 108), (9, 9), (13, 6), (63, 24), (108, 74), (42, 108), (105, 102), (28, 102), (30, 18), (39, 6), (100, 48), (29, 108), (83, 102), (4, 48), (64, 24), (96, 102), (60, 102), (103, 18), (3, 74), (77, 52), (90, 48), (25, 9), (102, 102), (5, 101), (59, 108), (22, 18), (91, 101), (98, 108), (61, 88), (104, 108), (73, 101), (54, 24), (7, 48), (109, 48), (97, 74), (101, 101), (58, 101), (84, 24), (50, 88), (35, 48), (85, 18), (47, 74), (48, 48), (87, 102), (67, 88), (74, 108), (31, 9), (72, 102), (24, 24), (80, 74), (78, 101), (41, 52), (38, 101), (19, 52), (52, 52), (33, 18), (32, 52), (53, 102), (76, 24), (66, 102), (14, 24), (10, 18), (17, 9), (2, 48), (88, 88), (94, 18), (18, 18), (46, 48), (21, 101), (45, 52), (34, 24), (27, 88), (57, 18), (6, 6), (81, 18), (93, 102), (36, 108), (95, 52), (75, 52), (55, 48), (20, 102), (92, 24), (71, 101), (26, 18), (37, 18), (0, 102), (69, 52), (68, 18)]
current theta: 0.182586190058
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10958 rows and 11000 columns
Presolve time: 0.02s
Presolved: 1253 rows, 1320 columns, 3604 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1320 integer (1320 binary)
Root relaxation: cutoff, 1469 iterations, 0.02 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 (1469 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.192729867284
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10824 rows and 10856 columns
Presolve time: 0.02s
Presolved: 1387 rows, 1464 columns, 4016 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1464 integer (1464 binary)
Root relaxation: cutoff, 1419 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 (1419 simplex iterations) in 0.05 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.197801705896
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10750 rows and 10775 columns
Presolve time: 0.02s
Presolved: 1461 rows, 1545 columns, 4245 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1545 integer (1545 binary)
Root relaxation: objective -7.105427e-15, 1588 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 (4099 simplex iterations) in 0.11 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 [17, 20, 25, 39, 52, 54, 55, 93, 101, 103, 108]
edges [(66, 55), (61, 103), (79, 101), (16, 101), (92, 54), (51, 39), (33, 103), (12, 101), (76, 54), (107, 101), (27, 25), (93, 93), (89, 17), (103, 103), (34, 17), (99, 54), (109, 55), (90, 55), (15, 101), (32, 39), (43, 101), (84, 17), (37, 103), (70, 108), (105, 20), (0, 55), (3, 108), (100, 55), (42, 108), (4, 55), (72, 93), (29, 108), (23, 39), (7, 55), (60, 93), (50, 103), (82, 17), (77, 52), (13, 39), (11, 103), (24, 54), (9, 17), (5, 101), (8, 103), (59, 108), (18, 103), (91, 101), (98, 108), (104, 108), (73, 101), (96, 93), (45, 108), (39, 39), (47, 108), (17, 17), (101, 101), (58, 101), (14, 17), (102, 93), (83, 93), (30, 20), (87, 93), (97, 108), (80, 108), (2, 55), (74, 108), (38, 20), (85, 103), (20, 20), (54, 54), (78, 101), (41, 52), (10, 20), (28, 20), (40, 103), (35, 55), (52, 52), (64, 54), (19, 108), (26, 54), (22, 54), (56, 93), (106, 39), (6, 39), (48, 55), (53, 93), (94, 54), (44, 17), (55, 55), (21, 101), (1, 39), (49, 93), (57, 103), (67, 103), (65, 55), (62, 55), (108, 108), (36, 108), (81, 17), (95, 52), (46, 55), (75, 52), (63, 17), (25, 25), (68, 17), (86, 17), (71, 101), (88, 103), (69, 52), (31, 25)]
current theta: 0.19526578659
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10798 rows and 10828 columns
Presolve time: 0.02s
Presolved: 1413 rows, 1492 columns, 4096 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1492 integer (1492 binary)
Root relaxation: objective 0.000000e+00, 1591 iterations, 0.03 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 (1591 simplex iterations) in 0.06 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, 24, 27, 39, 44, 55, 60, 75, 80, 94, 101]
edges [(66, 55), (49, 80), (82, 24), (87, 60), (79, 101), (16, 101), (89, 94), (93, 60), (20, 60), (51, 39), (12, 101), (95, 8), (107, 101), (31, 27), (99, 24), (10, 60), (72, 60), (108, 80), (56, 60), (29, 80), (81, 94), (109, 55), (27, 27), (54, 94), (90, 55), (15, 101), (28, 60), (32, 39), (43, 101), (22, 94), (0, 55), (63, 24), (80, 80), (100, 55), (104, 80), (4, 55), (23, 39), (7, 55), (64, 24), (53, 60), (85, 94), (86, 44), (68, 94), (98, 75), (13, 39), (105, 60), (5, 101), (11, 94), (91, 101), (3, 80), (73, 101), (83, 60), (39, 39), (19, 75), (26, 94), (101, 101), (58, 101), (52, 75), (88, 8), (97, 80), (41, 8), (61, 8), (78, 94), (103, 8), (74, 80), (2, 55), (57, 94), (9, 44), (45, 75), (24, 24), (75, 75), (77, 8), (18, 94), (38, 101), (30, 60), (35, 55), (40, 27), (14, 24), (47, 80), (42, 80), (84, 94), (106, 39), (6, 39), (60, 60), (69, 75), (44, 44), (48, 55), (50, 27), (67, 94), (17, 44), (55, 55), (21, 101), (1, 39), (34, 24), (37, 94), (96, 60), (65, 55), (62, 55), (25, 27), (33, 8), (94, 94), (102, 60), (46, 55), (8, 8), (76, 94), (59, 80), (92, 24), (71, 101), (70, 80), (36, 75)]
current theta: 0.193997826937
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10814 rows and 10845 columns
Presolve time: 0.02s
Presolved: 1397 rows, 1475 columns, 4047 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1475 integer (1475 binary)
Root relaxation: cutoff, 32 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (32 simplex iterations) in 0.02 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, 24, 27, 39, 44, 55, 60, 75, 80, 94, 101]
edges [(66, 55), (49, 80), (82, 24), (87, 60), (79, 101), (16, 101), (89, 94), (93, 60), (20, 60), (51, 39), (12, 101), (95, 8), (107, 101), (31, 27), (99, 24), (10, 60), (72, 60), (108, 80), (56, 60), (29, 80), (81, 94), (109, 55), (27, 27), (54, 94), (90, 55), (15, 101), (28, 60), (32, 39), (43, 101), (22, 94), (0, 55), (63, 24), (80, 80), (100, 55), (104, 80), (4, 55), (23, 39), (7, 55), (64, 24), (53, 60), (85, 94), (86, 44), (68, 94), (98, 75), (13, 39), (105, 60), (5, 101), (11, 94), (91, 101), (3, 80), (73, 101), (83, 60), (39, 39), (19, 75), (26, 94), (101, 101), (58, 101), (52, 75), (88, 8), (97, 80), (41, 8), (61, 8), (78, 94), (103, 8), (74, 80), (2, 55), (57, 94), (9, 44), (45, 75), (24, 24), (75, 75), (77, 8), (18, 94), (38, 101), (30, 60), (35, 55), (40, 27), (14, 24), (47, 80), (42, 80), (84, 94), (106, 39), (6, 39), (60, 60), (69, 75), (44, 44), (48, 55), (50, 27), (67, 94), (17, 44), (55, 55), (21, 101), (1, 39), (34, 24), (37, 94), (96, 60), (65, 55), (62, 55), (25, 27), (33, 8), (94, 94), (102, 60), (46, 55), (8, 8), (76, 94), (59, 80), (92, 24), (71, 101), (70, 80), (36, 75)]
current theta: 0.19336384711
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10818 rows and 10850 columns
Presolve time: 0.02s
Presolved: 1393 rows, 1470 columns, 4034 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1470 integer (1470 binary)
Root relaxation: cutoff, 1507 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 (1507 simplex iterations) in 0.05 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.193680837024
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:48 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10816 rows and 10847 columns
Presolve time: 0.02s
Presolved: 1395 rows, 1473 columns, 4041 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1473 integer (1473 binary)
Root relaxation: cutoff, 1631 iterations, 0.04 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 (1631 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.19383933198
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:49 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10814 rows and 10845 columns
Presolve time: 0.02s
Presolved: 1397 rows, 1475 columns, 4047 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1475 integer (1475 binary)
Root relaxation: cutoff, 32 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (32 simplex iterations) in 0.02 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, 24, 27, 39, 44, 55, 60, 75, 80, 94, 101]
edges [(66, 55), (49, 80), (82, 24), (87, 60), (79, 101), (16, 101), (89, 94), (93, 60), (20, 60), (51, 39), (12, 101), (95, 8), (107, 101), (31, 27), (99, 24), (10, 60), (72, 60), (108, 80), (56, 60), (29, 80), (81, 94), (109, 55), (27, 27), (54, 94), (90, 55), (15, 101), (28, 60), (32, 39), (43, 101), (22, 94), (0, 55), (63, 24), (80, 80), (100, 55), (104, 80), (4, 55), (23, 39), (7, 55), (64, 24), (53, 60), (85, 94), (86, 44), (68, 94), (98, 75), (13, 39), (105, 60), (5, 101), (11, 94), (91, 101), (3, 80), (73, 101), (83, 60), (39, 39), (19, 75), (26, 94), (101, 101), (58, 101), (52, 75), (88, 8), (97, 80), (41, 8), (61, 8), (78, 94), (103, 8), (74, 80), (2, 55), (57, 94), (9, 44), (45, 75), (24, 24), (75, 75), (77, 8), (18, 94), (38, 101), (30, 60), (35, 55), (40, 27), (14, 24), (47, 80), (42, 80), (84, 94), (106, 39), (6, 39), (60, 60), (69, 75), (44, 44), (48, 55), (50, 27), (67, 94), (17, 44), (55, 55), (21, 101), (1, 39), (34, 24), (37, 94), (96, 60), (65, 55), (62, 55), (25, 27), (33, 8), (94, 94), (102, 60), (46, 55), (8, 8), (76, 94), (59, 80), (92, 24), (71, 101), (70, 80), (36, 75)]
current theta: 0.193760084502
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:49 2014
Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros
Presolve removed 10816 rows and 10847 columns
Presolve time: 0.02s
Presolved: 1395 rows, 1473 columns, 4041 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1473 integer (1473 binary)
Root relaxation: cutoff, 1631 iterations, 0.04 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 (1631 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 -