current theta: 0.653605993877
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:35 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 3846 rows and 3846 columns
Presolve time: 0.15s
Presolved: 6255 rows, 6354 columns, 18662 nonzeros
Variable types: 0 continuous, 6354 integer (6354 binary)
Root relaxation: objective 0.000000e+00, 771 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 (1303 simplex iterations) in 0.19 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 [32, 46, 54, 65, 77, 79, 93, 95, 97, 98]
edges [(52, 98), (87, 79), (53, 65), (34, 97), (20, 97), (22, 32), (1, 97), (76, 54), (42, 98), (63, 98), (29, 97), (71, 97), (75, 98), (89, 97), (95, 95), (17, 98), (84, 98), (83, 98), (43, 98), (19, 97), (73, 98), (47, 97), (51, 98), (10, 97), (64, 98), (11, 98), (30, 65), (39, 98), (97, 97), (41, 98), (8, 98), (74, 97), (2, 98), (32, 98), (69, 98), (82, 98), (60, 98), (78, 98), (38, 98), (92, 65), (90, 98), (28, 97), (7, 93), (6, 46), (37, 98), (9, 97), (70, 97), (15, 98), (27, 98), (58, 98), (14, 97), (99, 98), (18, 98), (5, 97), (50, 97), (91, 97), (26, 98), (77, 93), (54, 98), (55, 97), (59, 98), (25, 97), (72, 98), (67, 97), (61, 77), (49, 98), (35, 97), (80, 97), (79, 46), (68, 98), (57, 98), (93, 98), (86, 98), (4, 97), (85, 98), (98, 98), (81, 97), (3, 97), (23, 98), (48, 97), (36, 98), (88, 98), (45, 97), (31, 97), (40, 98), (46, 77), (56, 98), (13, 97), (65, 97), (44, 97), (0, 97), (16, 98), (21, 98), (33, 98), (62, 98), (66, 97), (24, 98), (94, 97), (12, 97), (96, 65)]
current theta: 0.326802996938
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 7720 rows and 7720 columns
Presolve time: 0.04s
Presolved: 2381 rows, 2480 columns, 7040 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2480 integer (2480 binary)
Root relaxation: objective 0.000000e+00, 1065 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 (1909 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 [39, 45, 46, 49, 50, 55, 63, 91, 93, 98]
edges [(52, 98), (3, 50), (47, 91), (92, 55), (65, 45), (73, 55), (4, 45), (45, 45), (80, 91), (57, 55), (43, 63), (41, 91), (62, 63), (14, 45), (83, 98), (39, 46), (69, 63), (81, 45), (34, 46), (15, 93), (32, 39), (18, 63), (8, 49), (51, 98), (64, 98), (2, 63), (30, 45), (31, 45), (97, 50), (63, 63), (23, 39), (0, 45), (66, 91), (46, 39), (96, 91), (82, 98), (5, 45), (78, 98), (67, 45), (11, 50), (38, 98), (50, 45), (6, 46), (35, 45), (61, 46), (90, 63), (20, 45), (99, 91), (60, 91), (37, 39), (9, 45), (26, 98), (25, 91), (77, 46), (54, 98), (10, 46), (19, 50), (84, 63), (49, 63), (1, 45), (27, 46), (93, 39), (75, 63), (28, 45), (40, 63), (44, 50), (76, 39), (17, 46), (59, 63), (94, 45), (79, 46), (68, 98), (95, 45), (72, 50), (86, 98), (21, 46), (87, 39), (98, 98), (13, 91), (74, 91), (36, 98), (89, 45), (53, 91), (22, 46), (24, 39), (48, 91), (12, 45), (88, 91), (85, 39), (7, 39), (91, 55), (16, 98), (58, 46), (33, 98), (56, 55), (29, 45), (42, 63), (70, 45), (71, 45), (55, 50)]
current theta: 0.163401498469
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 9238 rows and 9319 columns
Presolve time: 0.01s
Presolved: 863 rows, 881 columns, 2405 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 881 integer (881 binary)
Root relaxation: cutoff, 998 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 (998 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.245102247704
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8500 rows and 8514 columns
Presolve time: 0.02s
Presolved: 1601 rows, 1686 columns, 4686 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1686 integer (1686 binary)
Root relaxation: objective 1.776357e-15, 1214 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 (2087 simplex iterations) in 0.07 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 [39, 48, 50, 51, 60, 61, 67, 72, 95, 98]
edges [(3, 50), (69, 51), (77, 61), (13, 48), (9, 95), (94, 67), (0, 50), (61, 61), (43, 60), (75, 98), (37, 51), (95, 95), (10, 61), (30, 50), (50, 50), (47, 48), (83, 98), (88, 72), (66, 48), (62, 60), (79, 61), (92, 51), (28, 61), (64, 98), (63, 60), (2, 60), (23, 39), (8, 51), (46, 39), (82, 98), (53, 72), (78, 98), (19, 72), (38, 98), (80, 48), (65, 95), (74, 72), (39, 39), (32, 61), (21, 39), (51, 51), (84, 60), (48, 48), (4, 95), (90, 60), (18, 98), (55, 72), (22, 61), (25, 48), (40, 60), (26, 98), (14, 95), (1, 95), (54, 98), (5, 67), (58, 61), (93, 39), (35, 67), (24, 61), (59, 60), (31, 50), (49, 98), (76, 39), (72, 72), (81, 50), (67, 95), (68, 98), (44, 72), (86, 98), (60, 60), (99, 72), (12, 50), (11, 72), (98, 98), (70, 95), (36, 98), (41, 72), (42, 51), (97, 72), (34, 61), (27, 39), (85, 39), (45, 67), (16, 98), (89, 50), (73, 51), (57, 72), (29, 50), (17, 39), (91, 72), (6, 61), (33, 98), (15, 39), (71, 50), (7, 61), (56, 72), (52, 60), (20, 50), (87, 61), (96, 72)]
current theta: 0.204251873087
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8894 rows and 8929 columns
Presolve time: 0.02s
Presolved: 1207 rows, 1271 columns, 3483 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1271 integer (1271 binary)
Root relaxation: cutoff, 1367 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 (1367 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.224677060395
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8692 rows and 8714 columns
Presolve time: 0.02s
Presolved: 1409 rows, 1486 columns, 4102 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1486 integer (1486 binary)
Root relaxation: objective -3.552714e-15, 1299 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 (2156 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, 8, 13, 14, 30, 39, 53, 60, 72, 98]
edges [(53, 53), (13, 13), (70, 14), (80, 13), (99, 53), (42, 98), (7, 6), (29, 14), (43, 60), (75, 98), (73, 53), (69, 8), (83, 98), (57, 53), (65, 14), (62, 60), (45, 14), (14, 14), (32, 39), (4, 14), (63, 60), (3, 72), (81, 14), (2, 60), (23, 39), (8, 98), (46, 39), (82, 98), (58, 30), (9, 14), (66, 13), (78, 98), (38, 98), (35, 14), (74, 72), (11, 53), (39, 39), (21, 39), (28, 30), (84, 60), (0, 14), (90, 60), (18, 98), (25, 13), (31, 14), (47, 13), (51, 53), (40, 60), (26, 98), (50, 30), (79, 6), (54, 98), (61, 6), (41, 53), (34, 30), (19, 53), (93, 39), (67, 14), (59, 60), (71, 30), (49, 98), (76, 39), (77, 6), (1, 14), (68, 98), (55, 53), (44, 72), (30, 30), (86, 98), (64, 8), (60, 60), (12, 14), (87, 39), (98, 98), (94, 14), (88, 53), (36, 98), (48, 13), (72, 53), (24, 39), (6, 6), (10, 30), (97, 72), (27, 39), (56, 53), (85, 39), (5, 30), (16, 98), (89, 14), (37, 8), (17, 39), (91, 72), (33, 98), (15, 39), (20, 30), (52, 60), (22, 6), (96, 72), (92, 53), (95, 14)]
current theta: 0.214464466741
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8794 rows and 8823 columns
Presolve time: 0.02s
Presolved: 1307 rows, 1377 columns, 3789 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1377 integer (1377 binary)
Root relaxation: objective 0.000000e+00, 1364 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 (2198 simplex iterations) in 0.07 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, 6, 31, 37, 46, 55, 64, 66, 90, 98]
edges [(66, 66), (35, 5), (52, 90), (14, 5), (40, 90), (67, 31), (50, 55), (20, 5), (23, 46), (74, 66), (92, 55), (93, 64), (24, 46), (91, 66), (57, 55), (9, 5), (28, 5), (75, 98), (0, 31), (99, 55), (3, 55), (30, 5), (46, 6), (83, 98), (39, 46), (41, 37), (47, 66), (12, 31), (5, 5), (96, 55), (10, 5), (1, 31), (56, 37), (8, 98), (64, 64), (78, 98), (95, 31), (97, 55), (38, 98), (90, 90), (71, 5), (34, 5), (61, 46), (89, 31), (43, 90), (70, 31), (76, 6), (11, 55), (60, 90), (21, 37), (18, 98), (87, 46), (62, 90), (15, 64), (45, 5), (69, 37), (26, 98), (44, 55), (82, 64), (94, 5), (79, 6), (37, 37), (81, 5), (29, 31), (7, 46), (63, 90), (49, 90), (85, 64), (48, 66), (17, 46), (19, 55), (13, 66), (77, 6), (73, 37), (4, 31), (65, 31), (68, 98), (25, 66), (59, 90), (98, 98), (27, 37), (36, 98), (55, 55), (54, 64), (22, 46), (6, 6), (84, 90), (2, 90), (86, 90), (88, 55), (32, 46), (80, 66), (16, 98), (72, 55), (31, 31), (53, 55), (42, 90), (58, 46), (33, 98), (51, 37)]
current theta: 0.209358169914
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8848 rows and 8879 columns
Presolve time: 0.02s
Presolved: 1253 rows, 1321 columns, 3625 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1321 integer (1321 binary)
Root relaxation: objective 0.000000e+00, 1445 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 (1445 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 [6, 17, 31, 33, 34, 55, 66, 69, 71, 90]
edges [(66, 66), (54, 33), (52, 90), (32, 6), (40, 90), (67, 31), (29, 71), (8, 69), (74, 66), (92, 55), (21, 17), (7, 6), (83, 69), (91, 66), (57, 55), (0, 31), (99, 55), (3, 55), (81, 71), (28, 34), (37, 69), (50, 71), (78, 33), (98, 33), (71, 71), (38, 33), (47, 66), (94, 71), (96, 55), (73, 69), (1, 31), (33, 33), (18, 33), (75, 33), (9, 71), (95, 31), (69, 69), (68, 33), (97, 55), (90, 90), (51, 69), (17, 17), (10, 34), (36, 33), (5, 71), (89, 31), (43, 90), (70, 31), (76, 6), (11, 55), (60, 90), (62, 90), (85, 17), (44, 55), (16, 33), (93, 17), (26, 90), (79, 6), (61, 6), (34, 34), (63, 90), (41, 69), (87, 6), (27, 69), (49, 90), (46, 17), (48, 66), (19, 55), (13, 66), (77, 6), (4, 31), (65, 31), (30, 34), (25, 66), (59, 90), (15, 17), (45, 71), (12, 71), (82, 33), (39, 17), (35, 71), (58, 34), (23, 17), (55, 55), (20, 71), (56, 69), (14, 71), (6, 6), (84, 90), (2, 90), (86, 90), (88, 55), (80, 66), (64, 33), (72, 55), (31, 31), (53, 55), (42, 90), (24, 6), (22, 6)]
current theta: 0.2068050215
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8866 rows and 8899 columns
Presolve time: 0.02s
Presolved: 1235 rows, 1301 columns, 3569 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1301 integer (1301 binary)
Root relaxation: objective 0.000000e+00, 1346 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 (1346 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 [6, 17, 33, 34, 55, 66, 69, 71, 90, 95]
edges [(66, 66), (54, 33), (67, 71), (52, 90), (32, 6), (40, 90), (29, 71), (89, 55), (8, 69), (74, 66), (92, 55), (21, 17), (7, 6), (83, 69), (91, 66), (57, 55), (99, 55), (95, 95), (3, 55), (0, 71), (81, 71), (28, 34), (46, 6), (37, 69), (50, 71), (78, 33), (42, 69), (98, 33), (71, 71), (38, 33), (47, 66), (94, 71), (96, 55), (73, 69), (33, 33), (18, 33), (75, 33), (9, 71), (69, 69), (68, 33), (27, 17), (97, 55), (65, 95), (90, 90), (51, 69), (17, 17), (10, 34), (36, 33), (5, 71), (43, 90), (76, 6), (11, 55), (60, 90), (4, 95), (62, 90), (85, 17), (44, 55), (16, 33), (1, 95), (93, 17), (26, 90), (79, 6), (61, 6), (31, 95), (34, 34), (63, 90), (41, 69), (87, 6), (70, 71), (49, 90), (48, 66), (19, 55), (13, 66), (77, 6), (30, 34), (25, 66), (59, 90), (15, 17), (45, 71), (12, 71), (82, 33), (39, 17), (35, 71), (58, 34), (23, 17), (55, 55), (20, 71), (56, 69), (14, 71), (6, 6), (84, 90), (2, 90), (86, 90), (88, 55), (80, 66), (64, 33), (72, 55), (53, 55), (24, 6), (22, 6)]
current theta: 0.205528447293
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8880 rows and 8914 columns
Presolve time: 0.02s
Presolved: 1221 rows, 1286 columns, 3526 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1286 integer (1286 binary)
Root relaxation: cutoff, 35 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 (35 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 [6, 17, 33, 34, 55, 66, 69, 71, 90, 95]
edges [(66, 66), (54, 33), (67, 71), (52, 90), (32, 6), (40, 90), (29, 71), (89, 55), (8, 69), (74, 66), (92, 55), (21, 17), (7, 6), (83, 69), (91, 66), (57, 55), (99, 55), (95, 95), (3, 55), (0, 71), (81, 71), (28, 34), (46, 6), (37, 69), (50, 71), (78, 33), (42, 69), (98, 33), (71, 71), (38, 33), (47, 66), (94, 71), (96, 55), (73, 69), (33, 33), (18, 33), (75, 33), (9, 71), (69, 69), (68, 33), (27, 17), (97, 55), (65, 95), (90, 90), (51, 69), (17, 17), (10, 34), (36, 33), (5, 71), (43, 90), (76, 6), (11, 55), (60, 90), (4, 95), (62, 90), (85, 17), (44, 55), (16, 33), (1, 95), (93, 17), (26, 90), (79, 6), (61, 6), (31, 95), (34, 34), (63, 90), (41, 69), (87, 6), (70, 71), (49, 90), (48, 66), (19, 55), (13, 66), (77, 6), (30, 34), (25, 66), (59, 90), (15, 17), (45, 71), (12, 71), (82, 33), (39, 17), (35, 71), (58, 34), (23, 17), (55, 55), (20, 71), (56, 69), (14, 71), (6, 6), (84, 90), (2, 90), (86, 90), (88, 55), (80, 66), (64, 33), (72, 55), (53, 55), (24, 6), (22, 6)]
current theta: 0.20489016019
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8886 rows and 8921 columns
Presolve time: 0.02s
Presolved: 1215 rows, 1279 columns, 3507 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1279 integer (1279 binary)
Root relaxation: cutoff, 1327 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 (1327 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.205209303742
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:36 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8882 rows and 8916 columns
Presolve time: 0.02s
Presolved: 1219 rows, 1284 columns, 3520 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1284 integer (1284 binary)
Root relaxation: cutoff, 35 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 (35 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 [6, 17, 33, 34, 55, 66, 69, 71, 90, 95]
edges [(66, 66), (54, 33), (67, 71), (52, 90), (32, 6), (40, 90), (29, 71), (89, 55), (8, 69), (74, 66), (92, 55), (21, 17), (7, 6), (83, 69), (91, 66), (57, 55), (99, 55), (95, 95), (3, 55), (0, 71), (81, 71), (28, 34), (46, 6), (37, 69), (50, 71), (78, 33), (42, 69), (98, 33), (71, 71), (38, 33), (47, 66), (94, 71), (96, 55), (73, 69), (33, 33), (18, 33), (75, 33), (9, 71), (69, 69), (68, 33), (27, 17), (97, 55), (65, 95), (90, 90), (51, 69), (17, 17), (10, 34), (36, 33), (5, 71), (43, 90), (76, 6), (11, 55), (60, 90), (4, 95), (62, 90), (85, 17), (44, 55), (16, 33), (1, 95), (93, 17), (26, 90), (79, 6), (61, 6), (31, 95), (34, 34), (63, 90), (41, 69), (87, 6), (70, 71), (49, 90), (48, 66), (19, 55), (13, 66), (77, 6), (30, 34), (25, 66), (59, 90), (15, 17), (45, 71), (12, 71), (82, 33), (39, 17), (35, 71), (58, 34), (23, 17), (55, 55), (20, 71), (56, 69), (14, 71), (6, 6), (84, 90), (2, 90), (86, 90), (88, 55), (80, 66), (64, 33), (72, 55), (53, 55), (24, 6), (22, 6)]
current theta: 0.205049731966
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:37 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8884 rows and 8919 columns
Presolve time: 0.02s
Presolved: 1217 rows, 1281 columns, 3513 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1281 integer (1281 binary)
Root relaxation: cutoff, 1304 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 (1304 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.205129517854
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:37 2014
Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros
Presolve removed 8882 rows and 8916 columns
Presolve time: 0.02s
Presolved: 1219 rows, 1284 columns, 3520 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1284 integer (1284 binary)
Root relaxation: cutoff, 35 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 (35 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 [6, 17, 33, 34, 55, 66, 69, 71, 90, 95]
edges [(66, 66), (54, 33), (67, 71), (52, 90), (32, 6), (40, 90), (29, 71), (89, 55), (8, 69), (74, 66), (92, 55), (21, 17), (7, 6), (83, 69), (91, 66), (57, 55), (99, 55), (95, 95), (3, 55), (0, 71), (81, 71), (28, 34), (46, 6), (37, 69), (50, 71), (78, 33), (42, 69), (98, 33), (71, 71), (38, 33), (47, 66), (94, 71), (96, 55), (73, 69), (33, 33), (18, 33), (75, 33), (9, 71), (69, 69), (68, 33), (27, 17), (97, 55), (65, 95), (90, 90), (51, 69), (17, 17), (10, 34), (36, 33), (5, 71), (43, 90), (76, 6), (11, 55), (60, 90), (4, 95), (62, 90), (85, 17), (44, 55), (16, 33), (1, 95), (93, 17), (26, 90), (79, 6), (61, 6), (31, 95), (34, 34), (63, 90), (41, 69), (87, 6), (70, 71), (49, 90), (48, 66), (19, 55), (13, 66), (77, 6), (30, 34), (25, 66), (59, 90), (15, 17), (45, 71), (12, 71), (82, 33), (39, 17), (35, 71), (58, 34), (23, 17), (55, 55), (20, 71), (56, 69), (14, 71), (6, 6), (84, 90), (2, 90), (86, 90), (88, 55), (80, 66), (64, 33), (72, 55), (53, 55), (24, 6), (22, 6)]