current theta: 0.639799019224
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:01 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 4608 rows and 4608 columns
Presolve time: 0.18s
Presolved: 8275 rows, 8387 columns, 24709 nonzeros
Variable types: 0 continuous, 8387 integer (8387 binary)
Root relaxation: objective 0.000000e+00, 592 iterations, 0.01 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 (592 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 [11, 30, 54, 64, 69, 70, 76, 83, 87, 98, 105, 112]
edges [(106, 76), (80, 69), (44, 64), (2, 64), (11, 64), (90, 112), (84, 76), (42, 70), (52, 64), (28, 76), (88, 70), (109, 112), (71, 69), (89, 76), (43, 76), (50, 70), (108, 70), (101, 70), (60, 64), (0, 112), (49, 112), (64, 76), (112, 76), (16, 70), (110, 64), (55, 112), (102, 70), (10, 76), (59, 76), (103, 76), (1, 64), (3, 112), (73, 69), (67, 76), (30, 64), (24, 70), (6, 70), (58, 69), (18, 76), (99, 70), (100, 69), (32, 70), (82, 70), (95, 76), (29, 70), (107, 112), (56, 112), (77, 70), (15, 70), (46, 70), (85, 70), (98, 70), (93, 76), (38, 69), (36, 70), (65, 112), (39, 83), (19, 76), (94, 76), (51, 70), (22, 64), (70, 64), (69, 64), (111, 112), (81, 69), (23, 64), (72, 69), (47, 87), (41, 70), (21, 70), (96, 83), (83, 112), (78, 70), (74, 112), (57, 70), (86, 70), (104, 64), (34, 69), (14, 112), (13, 64), (79, 112), (20, 83), (12, 64), (45, 70), (76, 70), (4, 69), (35, 70), (48, 70), (105, 87), (53, 70), (63, 64), (66, 70), (5, 76), (25, 70), (9, 112), (37, 76), (61, 30), (54, 70), (68, 11), (7, 83), (26, 76), (92, 76), (17, 70), (62, 70), (31, 76), (8, 64), (27, 112), (91, 70), (33, 69), (97, 112), (87, 76), (40, 76), (75, 69)]
current theta: 0.319899509612
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:01 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 9768 rows and 9768 columns
Presolve time: 0.06s
Presolved: 3115 rows, 3227 columns, 9229 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 3227 integer (3227 binary)
Root relaxation: objective 0.000000e+00, 1023 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 (1889 simplex iterations) in 0.12 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, 49, 57, 61, 72, 77, 81, 83, 103, 104, 108, 111]
edges [(60, 104), (87, 83), (5, 83), (35, 104), (104, 61), (61, 61), (6, 108), (62, 57), (38, 104), (68, 57), (67, 108), (56, 104), (65, 111), (47, 49), (102, 111), (72, 61), (21, 108), (18, 108), (27, 83), (40, 49), (36, 57), (37, 49), (111, 111), (24, 104), (79, 61), (52, 104), (84, 108), (70, 108), (69, 61), (4, 104), (32, 57), (63, 104), (59, 103), (57, 57), (3, 61), (44, 57), (106, 49), (54, 104), (94, 108), (109, 49), (89, 61), (74, 111), (80, 104), (90, 49), (97, 83), (45, 108), (42, 104), (73, 61), (75, 57), (95, 108), (0, 111), (77, 104), (49, 111), (19, 77), (103, 108), (22, 61), (99, 108), (39, 83), (9, 49), (15, 111), (86, 77), (83, 83), (101, 111), (17, 111), (110, 57), (81, 61), (58, 61), (96, 83), (51, 111), (2, 104), (93, 103), (98, 103), (23, 57), (8, 61), (29, 57), (25, 103), (30, 61), (76, 111), (16, 57), (34, 104), (48, 108), (33, 61), (13, 57), (31, 77), (41, 57), (26, 108), (20, 83), (1, 104), (107, 111), (71, 104), (85, 111), (108, 108), (55, 49), (78, 108), (100, 81), (91, 108), (92, 111), (64, 104), (82, 57), (7, 111), (105, 49), (46, 111), (66, 57), (28, 108), (53, 111), (88, 57), (43, 108), (50, 57), (14, 77), (12, 104), (10, 49), (112, 49), (11, 57)]
current theta: 0.159949754806
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:01 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11834 rows and 11907 columns
Presolve time: 0.02s
Presolved: 1049 rows, 1088 columns, 2958 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1088 integer (1088 binary)
Root relaxation: cutoff, 1212 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 (1212 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.239924632209
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:01 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 10886 rows and 10896 columns
Presolve time: 0.03s
Presolved: 1997 rows, 2099 columns, 5865 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2099 integer (2099 binary)
Root relaxation: objective 0.000000e+00, 1095 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 (1095 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 [31, 60, 68, 71, 84, 87, 90, 102, 104, 108, 110, 111]
edges [(65, 102), (109, 87), (60, 104), (47, 90), (6, 108), (29, 110), (25, 108), (37, 31), (59, 84), (18, 111), (98, 84), (112, 87), (102, 111), (21, 108), (3, 71), (95, 84), (73, 71), (111, 111), (11, 68), (83, 87), (50, 68), (79, 60), (55, 111), (75, 102), (4, 104), (80, 60), (69, 60), (1, 71), (15, 102), (63, 104), (27, 87), (2, 60), (24, 71), (84, 84), (23, 110), (77, 71), (62, 110), (51, 102), (67, 84), (39, 31), (100, 31), (90, 90), (38, 71), (106, 111), (71, 60), (41, 102), (49, 31), (70, 102), (89, 71), (32, 102), (22, 60), (66, 108), (44, 110), (103, 84), (99, 108), (104, 104), (58, 60), (46, 102), (85, 102), (13, 68), (81, 60), (8, 60), (72, 71), (30, 60), (14, 111), (94, 84), (53, 102), (76, 111), (34, 104), (48, 108), (110, 110), (54, 102), (86, 71), (74, 90), (16, 110), (26, 108), (0, 90), (35, 71), (96, 87), (9, 111), (57, 68), (40, 31), (10, 87), (105, 87), (43, 84), (19, 31), (107, 111), (45, 68), (61, 71), (68, 110), (108, 108), (78, 108), (87, 87), (92, 111), (5, 87), (64, 104), (33, 71), (7, 111), (17, 108), (101, 71), (82, 110), (56, 71), (42, 102), (28, 108), (91, 111), (97, 31), (36, 110), (52, 60), (88, 102), (12, 104), (93, 84), (31, 87), (20, 31)]
current theta: 0.199937193507
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:01 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11434 rows and 11469 columns
Presolve time: 0.02s
Presolved: 1449 rows, 1526 columns, 4196 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1526 integer (1526 binary)
Root relaxation: objective 0.000000e+00, 1242 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 (2197 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 [7, 12, 20, 61, 65, 66, 68, 81, 84, 85, 87, 102]
edges [(66, 66), (77, 81), (51, 85), (40, 81), (109, 87), (53, 65), (75, 68), (106, 85), (7, 7), (18, 85), (91, 102), (65, 65), (85, 85), (61, 61), (24, 65), (98, 84), (112, 87), (10, 81), (46, 85), (16, 68), (70, 85), (87, 20), (95, 84), (11, 68), (83, 87), (21, 85), (63, 61), (81, 81), (69, 61), (105, 20), (32, 68), (56, 81), (50, 102), (0, 20), (80, 81), (27, 87), (37, 87), (47, 7), (101, 102), (2, 61), (84, 84), (110, 68), (20, 87), (3, 81), (102, 102), (39, 87), (67, 84), (33, 81), (23, 68), (6, 66), (36, 68), (99, 66), (59, 66), (15, 65), (4, 61), (82, 66), (22, 61), (103, 84), (78, 66), (73, 81), (111, 85), (9, 20), (97, 87), (58, 61), (13, 68), (92, 7), (74, 7), (107, 85), (68, 68), (94, 84), (12, 12), (8, 61), (41, 68), (48, 66), (71, 81), (30, 61), (86, 65), (52, 81), (17, 85), (14, 102), (26, 66), (25, 66), (104, 12), (90, 7), (55, 65), (38, 81), (60, 61), (1, 81), (57, 68), (62, 66), (100, 87), (29, 68), (43, 84), (49, 20), (72, 81), (19, 87), (44, 68), (34, 65), (64, 12), (5, 87), (79, 81), (89, 81), (42, 102), (45, 66), (76, 102), (28, 84), (88, 102), (54, 68), (96, 20), (93, 84), (31, 87), (35, 81), (108, 66)]
current theta: 0.179943474157
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11634 rows and 11686 columns
Presolve time: 0.02s
Presolved: 1249 rows, 1309 columns, 3579 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1309 integer (1309 binary)
Root relaxation: cutoff, 1294 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 (1294 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.189940333832
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11542 rows and 11583 columns
Presolve time: 0.02s
Presolved: 1341 rows, 1412 columns, 3866 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1412 integer (1412 binary)
Root relaxation: objective 1.421085e-14, 1406 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 (2812 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 [0, 12, 24, 40, 61, 68, 84, 99, 102, 107, 109, 110]
edges [(9, 0), (85, 107), (17, 99), (75, 68), (92, 107), (91, 102), (111, 107), (77, 24), (81, 40), (15, 24), (61, 61), (29, 110), (37, 40), (87, 109), (34, 12), (98, 84), (11, 110), (72, 61), (38, 24), (7, 0), (100, 40), (107, 107), (27, 109), (109, 109), (1, 24), (48, 99), (63, 61), (19, 40), (69, 61), (32, 68), (18, 107), (96, 0), (50, 102), (49, 0), (108, 99), (80, 61), (2, 61), (84, 84), (70, 99), (110, 68), (102, 102), (62, 110), (51, 102), (55, 107), (67, 84), (78, 99), (23, 68), (73, 61), (47, 0), (36, 68), (31, 40), (20, 109), (83, 109), (4, 61), (22, 61), (103, 84), (79, 24), (74, 107), (59, 99), (0, 0), (26, 99), (46, 102), (24, 24), (35, 24), (105, 109), (58, 61), (53, 24), (99, 99), (13, 68), (25, 99), (86, 24), (41, 12), (68, 68), (94, 84), (12, 12), (5, 109), (8, 61), (65, 24), (30, 61), (76, 24), (89, 40), (14, 24), (33, 61), (6, 99), (71, 24), (45, 99), (104, 12), (97, 109), (39, 109), (16, 110), (60, 61), (112, 109), (57, 68), (95, 99), (101, 24), (10, 40), (3, 40), (43, 84), (56, 24), (21, 99), (44, 68), (66, 99), (106, 107), (64, 12), (82, 110), (42, 102), (90, 0), (28, 84), (88, 102), (54, 12), (93, 84), (52, 61), (40, 40)]
current theta: 0.184941903994
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11592 rows and 11639 columns
Presolve time: 0.02s
Presolved: 1291 rows, 1356 columns, 3710 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1356 integer (1356 binary)
Root relaxation: cutoff, 1379 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 (1379 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.187441118913
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11568 rows and 11613 columns
Presolve time: 0.02s
Presolved: 1315 rows, 1382 columns, 3784 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1382 integer (1382 binary)
Root relaxation: objective 0.000000e+00, 1273 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 (2686 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 [0, 12, 28, 40, 46, 48, 55, 61, 67, 68, 86, 109]
edges [(9, 0), (84, 67), (75, 12), (6, 48), (108, 48), (94, 67), (81, 40), (61, 61), (91, 46), (37, 40), (87, 109), (34, 12), (72, 61), (106, 55), (82, 48), (7, 0), (100, 40), (1, 61), (11, 68), (66, 48), (85, 46), (27, 109), (76, 86), (109, 109), (63, 61), (19, 40), (35, 86), (69, 61), (21, 28), (32, 68), (96, 0), (49, 0), (50, 46), (80, 61), (43, 67), (86, 86), (2, 61), (110, 68), (28, 28), (14, 55), (51, 46), (74, 28), (102, 46), (18, 28), (59, 67), (53, 86), (23, 68), (73, 61), (47, 0), (36, 68), (93, 67), (31, 40), (56, 86), (20, 109), (83, 109), (48, 48), (4, 61), (111, 55), (42, 46), (22, 61), (15, 55), (25, 48), (88, 46), (0, 0), (46, 46), (105, 109), (58, 61), (13, 68), (71, 86), (98, 67), (68, 68), (12, 12), (101, 86), (5, 109), (8, 61), (41, 68), (17, 46), (30, 61), (89, 40), (78, 48), (95, 67), (33, 61), (65, 86), (104, 12), (26, 67), (97, 109), (39, 109), (62, 48), (60, 61), (112, 109), (57, 68), (55, 55), (10, 40), (38, 86), (29, 68), (3, 40), (92, 28), (103, 28), (77, 86), (24, 86), (79, 86), (67, 67), (70, 46), (107, 55), (44, 68), (64, 12), (90, 0), (99, 48), (16, 48), (54, 68), (45, 48), (52, 61), (40, 40)]
current theta: 0.186191511454
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11580 rows and 11626 columns
Presolve time: 0.02s
Presolved: 1303 rows, 1369 columns, 3747 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1369 integer (1369 binary)
Root relaxation: cutoff, 47 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 (47 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 [0, 12, 28, 40, 46, 48, 55, 61, 67, 68, 86, 109]
edges [(9, 0), (84, 67), (75, 12), (6, 48), (108, 48), (94, 67), (81, 40), (61, 61), (91, 46), (37, 40), (87, 109), (34, 12), (72, 61), (106, 55), (82, 48), (7, 0), (100, 40), (1, 61), (11, 68), (66, 48), (85, 46), (27, 109), (76, 86), (109, 109), (63, 61), (19, 40), (35, 86), (69, 61), (21, 28), (32, 68), (96, 0), (49, 0), (50, 46), (80, 61), (43, 67), (86, 86), (2, 61), (110, 68), (28, 28), (14, 55), (51, 46), (74, 28), (102, 46), (18, 28), (59, 67), (53, 86), (23, 68), (73, 61), (47, 0), (36, 68), (93, 67), (31, 40), (56, 86), (20, 109), (83, 109), (48, 48), (4, 61), (111, 55), (42, 46), (22, 61), (15, 55), (25, 48), (88, 46), (0, 0), (46, 46), (105, 109), (58, 61), (13, 68), (71, 86), (98, 67), (68, 68), (12, 12), (101, 86), (5, 109), (8, 61), (41, 68), (17, 46), (30, 61), (89, 40), (78, 48), (95, 67), (33, 61), (65, 86), (104, 12), (26, 67), (97, 109), (39, 109), (62, 48), (60, 61), (112, 109), (57, 68), (55, 55), (10, 40), (38, 86), (29, 68), (3, 40), (92, 28), (103, 28), (77, 86), (24, 86), (79, 86), (67, 67), (70, 46), (107, 55), (44, 68), (64, 12), (90, 0), (99, 48), (16, 48), (54, 68), (45, 48), (52, 61), (40, 40)]
current theta: 0.185566707724
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11586 rows and 11633 columns
Presolve time: 0.02s
Presolved: 1297 rows, 1362 columns, 3728 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1362 integer (1362 binary)
Root relaxation: cutoff, 48 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 (48 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 [0, 12, 28, 40, 46, 48, 55, 61, 67, 68, 86, 109]
edges [(9, 0), (84, 67), (75, 12), (6, 48), (108, 48), (94, 67), (81, 40), (61, 61), (91, 46), (37, 40), (87, 109), (34, 12), (72, 61), (106, 55), (82, 48), (7, 0), (100, 40), (1, 61), (11, 68), (66, 48), (85, 46), (27, 109), (76, 86), (109, 109), (63, 61), (19, 40), (35, 86), (69, 61), (21, 28), (32, 68), (96, 0), (49, 0), (50, 46), (80, 61), (43, 67), (86, 86), (2, 61), (110, 68), (28, 28), (14, 55), (51, 46), (74, 28), (102, 46), (18, 28), (59, 67), (53, 86), (23, 68), (73, 61), (47, 0), (36, 68), (93, 67), (31, 40), (56, 86), (20, 109), (83, 109), (48, 48), (4, 61), (111, 55), (42, 46), (22, 61), (15, 55), (25, 48), (88, 46), (0, 0), (46, 46), (105, 109), (58, 61), (13, 68), (71, 86), (98, 67), (68, 68), (12, 12), (101, 86), (5, 109), (8, 61), (41, 68), (17, 46), (30, 61), (89, 40), (78, 48), (95, 67), (33, 61), (65, 86), (104, 12), (26, 67), (97, 109), (39, 109), (62, 48), (60, 61), (112, 109), (57, 68), (55, 55), (10, 40), (38, 86), (29, 68), (3, 40), (92, 28), (103, 28), (77, 86), (24, 86), (79, 86), (67, 67), (70, 46), (107, 55), (44, 68), (64, 12), (90, 0), (99, 48), (16, 48), (54, 68), (45, 48), (52, 61), (40, 40)]
current theta: 0.185254305859
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11590 rows and 11637 columns
Presolve time: 0.02s
Presolved: 1293 rows, 1358 columns, 3716 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1358 integer (1358 binary)
Root relaxation: cutoff, 1375 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 (1375 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.185410506792
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11588 rows and 11635 columns
Presolve time: 0.02s
Presolved: 1295 rows, 1360 columns, 3722 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1360 integer (1360 binary)
Root relaxation: cutoff, 1412 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 (1412 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.185488607258
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:02 2014
Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros
Presolve removed 11586 rows and 11633 columns
Presolve time: 0.02s
Presolved: 1297 rows, 1362 columns, 3728 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1362 integer (1362 binary)
Root relaxation: cutoff, 48 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 (48 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 [0, 12, 28, 40, 46, 48, 55, 61, 67, 68, 86, 109]
edges [(9, 0), (84, 67), (75, 12), (6, 48), (108, 48), (94, 67), (81, 40), (61, 61), (91, 46), (37, 40), (87, 109), (34, 12), (72, 61), (106, 55), (82, 48), (7, 0), (100, 40), (1, 61), (11, 68), (66, 48), (85, 46), (27, 109), (76, 86), (109, 109), (63, 61), (19, 40), (35, 86), (69, 61), (21, 28), (32, 68), (96, 0), (49, 0), (50, 46), (80, 61), (43, 67), (86, 86), (2, 61), (110, 68), (28, 28), (14, 55), (51, 46), (74, 28), (102, 46), (18, 28), (59, 67), (53, 86), (23, 68), (73, 61), (47, 0), (36, 68), (93, 67), (31, 40), (56, 86), (20, 109), (83, 109), (48, 48), (4, 61), (111, 55), (42, 46), (22, 61), (15, 55), (25, 48), (88, 46), (0, 0), (46, 46), (105, 109), (58, 61), (13, 68), (71, 86), (98, 67), (68, 68), (12, 12), (101, 86), (5, 109), (8, 61), (41, 68), (17, 46), (30, 61), (89, 40), (78, 48), (95, 67), (33, 61), (65, 86), (104, 12), (26, 67), (97, 109), (39, 109), (62, 48), (60, 61), (112, 109), (57, 68), (55, 55), (10, 40), (38, 86), (29, 68), (3, 40), (92, 28), (103, 28), (77, 86), (24, 86), (79, 86), (67, 67), (70, 46), (107, 55), (44, 68), (64, 12), (90, 0), (99, 48), (16, 48), (54, 68), (45, 48), (52, 61), (40, 40)]