current theta: 0.671921133036
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:49 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 3006 rows and 3006 columns
Presolve time: 0.16s
Presolved: 6697 rows, 6794 columns, 19990 nonzeros
Variable types: 0 continuous, 6794 integer (6794 binary)
Root relaxation: objective 0.000000e+00, 781 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 (1663 simplex iterations) in 0.20 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 [10, 19, 26, 37, 55, 56, 59, 62, 71, 82]
edges [(47, 71), (94, 62), (11, 59), (36, 62), (46, 56), (62, 62), (3, 55), (60, 55), (26, 59), (83, 55), (15, 82), (7, 59), (80, 37), (86, 55), (16, 55), (77, 56), (57, 59), (61, 56), (58, 55), (9, 37), (97, 10), (70, 62), (84, 55), (44, 56), (73, 56), (21, 62), (54, 62), (22, 56), (87, 55), (38, 37), (39, 37), (64, 62), (75, 26), (43, 55), (72, 37), (69, 56), (5, 55), (41, 10), (32, 62), (81, 37), (74, 62), (37, 56), (30, 56), (18, 55), (14, 59), (88, 82), (13, 62), (49, 37), (55, 62), (59, 59), (95, 26), (48, 82), (4, 19), (1, 10), (71, 56), (96, 37), (28, 55), (65, 26), (12, 55), (91, 62), (35, 55), (90, 37), (45, 56), (66, 62), (24, 82), (50, 26), (29, 56), (67, 59), (51, 56), (23, 59), (52, 10), (34, 62), (10, 55), (68, 71), (89, 10), (85, 62), (27, 37), (33, 10), (53, 71), (19, 56), (42, 10), (6, 62), (76, 56), (20, 55), (31, 56), (40, 37), (25, 62), (63, 10), (92, 59), (0, 62), (17, 59), (2, 71), (8, 37), (82, 55), (78, 59), (79, 55), (93, 82), (56, 56)]
current theta: 0.335960566518
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:49 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 7030 rows and 7031 columns
Presolve time: 0.05s
Presolved: 2673 rows, 2769 columns, 7917 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2769 integer (2769 binary)
Root relaxation: objective 0.000000e+00, 838 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 (1413 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 [5, 24, 57, 60, 62, 67, 69, 89, 93, 96]
edges [(88, 67), (60, 69), (84, 67), (78, 57), (94, 67), (15, 24), (11, 67), (3, 69), (68, 57), (83, 69), (16, 67), (33, 89), (62, 62), (71, 69), (96, 69), (93, 57), (37, 69), (36, 93), (79, 96), (26, 57), (87, 69), (12, 24), (97, 69), (19, 96), (73, 69), (80, 60), (35, 89), (32, 57), (47, 96), (14, 96), (54, 93), (95, 57), (58, 89), (7, 96), (42, 24), (50, 67), (44, 57), (41, 93), (51, 67), (2, 69), (69, 69), (29, 93), (27, 96), (5, 89), (91, 57), (46, 93), (77, 69), (30, 69), (9, 96), (90, 96), (8, 96), (59, 57), (22, 89), (38, 69), (1, 89), (43, 93), (21, 93), (4, 96), (81, 69), (72, 69), (82, 93), (23, 67), (24, 24), (57, 93), (28, 67), (17, 67), (55, 96), (63, 69), (18, 67), (49, 69), (76, 60), (48, 67), (13, 57), (74, 93), (40, 69), (20, 89), (25, 57), (6, 57), (64, 93), (10, 89), (86, 96), (34, 60), (92, 57), (89, 89), (56, 69), (85, 24), (70, 93), (31, 96), (67, 67), (0, 24), (39, 69), (45, 67), (53, 96), (75, 67), (52, 96), (66, 57), (65, 96), (61, 69)]
current theta: 0.167980283259
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8762 rows and 8817 columns
Presolve time: 0.01s
Presolved: 941 rows, 983 columns, 2667 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 983 integer (983 binary)
Root relaxation: cutoff, 985 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 (985 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.251970424889
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8006 rows and 8013 columns
Presolve time: 0.03s
Presolved: 1697 rows, 1787 columns, 4983 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1787 integer (1787 binary)
Root relaxation: objective 0.000000e+00, 1258 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 (2346 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 [13, 22, 47, 62, 63, 64, 67, 83, 95, 97]
edges [(13, 13), (88, 95), (55, 13), (84, 67), (83, 97), (58, 22), (14, 47), (32, 64), (29, 13), (62, 62), (44, 95), (91, 13), (74, 64), (49, 47), (39, 97), (75, 95), (19, 97), (89, 22), (61, 97), (56, 63), (73, 97), (43, 64), (92, 13), (42, 64), (50, 95), (97, 97), (63, 63), (6, 95), (86, 47), (64, 64), (27, 97), (11, 95), (0, 22), (66, 13), (51, 95), (46, 64), (69, 97), (80, 63), (16, 95), (76, 47), (59, 67), (40, 97), (71, 63), (25, 13), (87, 97), (41, 64), (24, 22), (57, 67), (70, 64), (22, 22), (35, 22), (4, 63), (65, 63), (93, 13), (78, 95), (10, 22), (36, 64), (72, 97), (1, 22), (7, 47), (30, 63), (5, 22), (21, 13), (53, 47), (82, 62), (37, 83), (20, 22), (85, 64), (18, 95), (79, 47), (15, 22), (48, 67), (95, 67), (67, 95), (77, 97), (8, 63), (23, 95), (26, 67), (47, 47), (28, 95), (81, 97), (3, 97), (12, 64), (54, 64), (33, 22), (31, 97), (34, 64), (60, 63), (45, 95), (90, 47), (52, 22), (2, 83), (9, 63), (68, 67), (17, 95), (94, 95), (96, 63), (38, 47)]
current theta: 0.209975354074
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8398 rows and 8425 columns
Presolve time: 0.02s
Presolved: 1305 rows, 1375 columns, 3787 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1375 integer (1375 binary)
Root relaxation: objective 0.000000e+00, 1368 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 (1368 simplex iterations) in 0.05 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 [20, 25, 27, 30, 34, 42, 45, 47, 82, 92]
edges [(44, 92), (36, 25), (12, 42), (87, 27), (59, 45), (71, 47), (73, 27), (31, 27), (45, 45), (9, 34), (14, 47), (66, 25), (83, 27), (94, 25), (75, 92), (27, 27), (52, 30), (49, 47), (63, 30), (62, 82), (37, 27), (60, 47), (91, 92), (89, 20), (93, 25), (0, 20), (86, 47), (51, 92), (50, 92), (21, 25), (58, 30), (96, 47), (68, 92), (67, 45), (76, 47), (85, 92), (70, 25), (55, 34), (16, 45), (39, 30), (69, 27), (35, 20), (80, 30), (26, 45), (92, 92), (33, 30), (32, 92), (8, 30), (2, 27), (79, 27), (20, 20), (7, 47), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (42, 42), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (11, 45), (81, 30), (18, 92), (17, 45), (30, 30), (43, 82), (47, 47), (13, 92), (53, 92), (40, 30), (97, 27), (29, 25), (61, 30), (57, 45), (90, 47), (41, 25), (88, 92), (74, 34), (72, 27), (95, 92), (82, 82), (25, 25), (56, 27), (23, 45), (84, 45), (77, 27), (6, 25), (48, 45), (4, 34), (46, 25), (38, 47), (65, 47)]
current theta: 0.188977818666
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8600 rows and 8636 columns
Presolve time: 0.02s
Presolved: 1103 rows, 1164 columns, 3172 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1164 integer (1164 binary)
Root relaxation: cutoff, 1285 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 (1285 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.19947658637
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8510 rows and 8540 columns
Presolve time: 0.02s
Presolved: 1193 rows, 1260 columns, 3448 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1260 integer (1260 binary)
Root relaxation: cutoff, 1410 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 (1410 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.204725970222
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8444 rows and 8472 columns
Presolve time: 0.02s
Presolved: 1259 rows, 1328 columns, 3648 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1328 integer (1328 binary)
Root relaxation: cutoff, 1333 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 (1333 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.207350662148
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8416 rows and 8443 columns
Presolve time: 0.02s
Presolved: 1287 rows, 1357 columns, 3733 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1357 integer (1357 binary)
Root relaxation: objective 0.000000e+00, 1292 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 (1292 simplex iterations) in 0.04 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 [20, 21, 27, 30, 34, 42, 45, 51, 56, 82]
edges [(94, 21), (12, 42), (87, 27), (59, 45), (73, 27), (53, 51), (45, 45), (9, 34), (74, 21), (83, 27), (27, 27), (52, 30), (63, 30), (50, 51), (92, 51), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (7, 51), (69, 27), (35, 20), (51, 51), (80, 30), (26, 45), (33, 30), (65, 56), (14, 56), (32, 21), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (20, 20), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (90, 56), (42, 42), (18, 51), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (96, 56), (11, 45), (44, 51), (13, 21), (81, 30), (17, 45), (95, 45), (88, 51), (30, 30), (41, 21), (91, 51), (43, 82), (40, 30), (86, 56), (25, 21), (75, 51), (97, 27), (46, 21), (70, 21), (76, 56), (31, 56), (68, 51), (61, 30), (60, 56), (57, 45), (72, 27), (82, 82), (21, 21), (56, 27), (23, 45), (84, 45), (77, 27), (48, 45), (4, 34), (29, 21)]
current theta: 0.206038316185
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8430 rows and 8457 columns
Presolve time: 0.02s
Presolved: 1273 rows, 1343 columns, 3691 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1343 integer (1343 binary)
Root relaxation: cutoff, 1168 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 (1168 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.206694489166
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8420 rows and 8447 columns
Presolve time: 0.02s
Presolved: 1283 rows, 1353 columns, 3721 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1353 integer (1353 binary)
Root relaxation: cutoff, 100 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 (100 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 [20, 21, 27, 30, 34, 42, 45, 51, 56, 82]
edges [(94, 21), (12, 42), (87, 27), (59, 45), (73, 27), (53, 51), (45, 45), (9, 34), (74, 21), (83, 27), (27, 27), (52, 30), (63, 30), (50, 51), (92, 51), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (7, 51), (69, 27), (35, 20), (51, 51), (80, 30), (26, 45), (33, 30), (65, 56), (14, 56), (32, 21), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (20, 20), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (90, 56), (42, 42), (18, 51), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (96, 56), (11, 45), (44, 51), (13, 21), (81, 30), (17, 45), (95, 45), (88, 51), (30, 30), (41, 21), (91, 51), (43, 82), (40, 30), (86, 56), (25, 21), (75, 51), (97, 27), (46, 21), (70, 21), (76, 56), (31, 56), (68, 51), (61, 30), (60, 56), (57, 45), (72, 27), (82, 82), (21, 21), (56, 27), (23, 45), (84, 45), (77, 27), (48, 45), (4, 34), (29, 21)]
current theta: 0.206366402676
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8428 rows and 8455 columns
Presolve time: 0.02s
Presolved: 1275 rows, 1345 columns, 3697 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1345 integer (1345 binary)
Root relaxation: cutoff, 99 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 (99 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 [20, 21, 27, 30, 34, 42, 45, 51, 56, 82]
edges [(94, 21), (12, 42), (87, 27), (59, 45), (73, 27), (53, 51), (45, 45), (9, 34), (74, 21), (83, 27), (27, 27), (52, 30), (63, 30), (50, 51), (92, 51), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (7, 51), (69, 27), (35, 20), (51, 51), (80, 30), (26, 45), (33, 30), (65, 56), (14, 56), (32, 21), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (20, 20), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (90, 56), (42, 42), (18, 51), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (96, 56), (11, 45), (44, 51), (13, 21), (81, 30), (17, 45), (95, 45), (88, 51), (30, 30), (41, 21), (91, 51), (43, 82), (40, 30), (86, 56), (25, 21), (75, 51), (97, 27), (46, 21), (70, 21), (76, 56), (31, 56), (68, 51), (61, 30), (60, 56), (57, 45), (72, 27), (82, 82), (21, 21), (56, 27), (23, 45), (84, 45), (77, 27), (48, 45), (4, 34), (29, 21)]
current theta: 0.20620235943
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8428 rows and 8455 columns
Presolve time: 0.02s
Presolved: 1275 rows, 1345 columns, 3697 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1345 integer (1345 binary)
Root relaxation: cutoff, 99 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 (99 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 [20, 21, 27, 30, 34, 42, 45, 51, 56, 82]
edges [(94, 21), (12, 42), (87, 27), (59, 45), (73, 27), (53, 51), (45, 45), (9, 34), (74, 21), (83, 27), (27, 27), (52, 30), (63, 30), (50, 51), (92, 51), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (7, 51), (69, 27), (35, 20), (51, 51), (80, 30), (26, 45), (33, 30), (65, 56), (14, 56), (32, 21), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (20, 20), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (90, 56), (42, 42), (18, 51), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (96, 56), (11, 45), (44, 51), (13, 21), (81, 30), (17, 45), (95, 45), (88, 51), (30, 30), (41, 21), (91, 51), (43, 82), (40, 30), (86, 56), (25, 21), (75, 51), (97, 27), (46, 21), (70, 21), (76, 56), (31, 56), (68, 51), (61, 30), (60, 56), (57, 45), (72, 27), (82, 82), (21, 21), (56, 27), (23, 45), (84, 45), (77, 27), (48, 45), (4, 34), (29, 21)]
current theta: 0.206120337808
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:50 2014
Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros
Presolve removed 8428 rows and 8455 columns
Presolve time: 0.02s
Presolved: 1275 rows, 1345 columns, 3697 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1345 integer (1345 binary)
Root relaxation: cutoff, 99 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 (99 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 [20, 21, 27, 30, 34, 42, 45, 51, 56, 82]
edges [(94, 21), (12, 42), (87, 27), (59, 45), (73, 27), (53, 51), (45, 45), (9, 34), (74, 21), (83, 27), (27, 27), (52, 30), (63, 30), (50, 51), (92, 51), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (7, 51), (69, 27), (35, 20), (51, 51), (80, 30), (26, 45), (33, 30), (65, 56), (14, 56), (32, 21), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (20, 20), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (90, 56), (42, 42), (18, 51), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (96, 56), (11, 45), (44, 51), (13, 21), (81, 30), (17, 45), (95, 45), (88, 51), (30, 30), (41, 21), (91, 51), (43, 82), (40, 30), (86, 56), (25, 21), (75, 51), (97, 27), (46, 21), (70, 21), (76, 56), (31, 56), (68, 51), (61, 30), (60, 56), (57, 45), (72, 27), (82, 82), (21, 21), (56, 27), (23, 45), (84, 45), (77, 27), (48, 45), (4, 34), (29, 21)]