current theta: 0.634949682245
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:16 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 4826 rows and 4826 columns
Presolve time: 0.19s
Presolved: 9695 rows, 9814 columns, 28962 nonzeros
Variable types: 0 continuous, 9814 integer (9814 binary)
Root relaxation: objective 0.000000e+00, 1397 iterations, 0.06 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 (2870 simplex iterations) in 0.34 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 [23, 24, 30, 34, 39, 42, 43, 49, 69, 99, 106, 110]
edges [(15, 30), (111, 99), (72, 30), (80, 69), (8, 69), (66, 24), (3, 69), (36, 106), (88, 106), (83, 69), (5, 24), (92, 49), (50, 106), (11, 69), (67, 110), (103, 106), (56, 106), (118, 99), (9, 39), (19, 69), (42, 110), (32, 39), (20, 106), (113, 106), (87, 69), (48, 99), (119, 24), (73, 30), (97, 69), (7, 24), (64, 99), (45, 39), (31, 106), (102, 69), (12, 99), (29, 34), (69, 30), (40, 110), (115, 106), (114, 110), (49, 106), (105, 24), (110, 69), (90, 49), (59, 39), (28, 69), (85, 110), (95, 69), (93, 49), (89, 24), (38, 99), (30, 69), (77, 49), (96, 34), (46, 99), (106, 69), (53, 34), (37, 39), (43, 43), (60, 39), (58, 24), (79, 34), (109, 99), (108, 39), (13, 69), (2, 24), (16, 34), (21, 34), (24, 24), (86, 39), (14, 34), (35, 24), (34, 34), (99, 99), (22, 69), (6, 110), (81, 24), (82, 34), (33, 106), (25, 106), (63, 69), (51, 110), (26, 69), (55, 99), (100, 99), (65, 24), (0, 69), (101, 99), (68, 69), (94, 49), (10, 69), (70, 69), (18, 49), (1, 106), (71, 24), (41, 110), (57, 69), (78, 69), (76, 34), (44, 106), (117, 39), (112, 106), (17, 34), (104, 110), (84, 34), (27, 39), (116, 99), (54, 34), (74, 34), (61, 106), (39, 106), (47, 69), (23, 49), (4, 34), (98, 39), (91, 99), (52, 69), (62, 99), (75, 69), (107, 99)]
current theta: 0.317474841122
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:16 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 10940 rows and 10941 columns
Presolve time: 0.07s
Presolved: 3581 rows, 3699 columns, 10619 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 3699 integer (3699 binary)
Root relaxation: objective 0.000000e+00, 895 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 (1839 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 [60, 72, 79, 87, 90, 104, 110, 114, 115, 116, 117, 118]
edges [(68, 118), (71, 72), (77, 117), (104, 60), (32, 117), (91, 79), (36, 117), (8, 118), (87, 118), (72, 115), (43, 60), (45, 117), (27, 118), (113, 117), (21, 72), (116, 90), (117, 117), (55, 90), (3, 115), (46, 90), (7, 72), (84, 79), (4, 72), (37, 118), (6, 114), (97, 60), (2, 79), (59, 117), (119, 79), (63, 60), (57, 115), (11, 118), (49, 117), (13, 114), (82, 72), (80, 117), (118, 118), (98, 117), (67, 118), (93, 118), (48, 116), (53, 72), (5, 90), (20, 87), (23, 114), (38, 90), (35, 90), (52, 117), (90, 90), (94, 118), (0, 118), (115, 72), (22, 79), (30, 115), (56, 87), (58, 79), (62, 90), (114, 114), (107, 116), (75, 114), (88, 118), (10, 118), (79, 79), (105, 115), (34, 72), (29, 115), (101, 116), (76, 72), (65, 118), (95, 117), (24, 79), (1, 114), (66, 79), (19, 117), (61, 118), (54, 79), (33, 118), (74, 115), (81, 87), (15, 79), (41, 115), (69, 104), (102, 115), (99, 90), (89, 72), (110, 110), (44, 72), (103, 118), (14, 79), (108, 117), (17, 72), (18, 118), (60, 118), (73, 118), (111, 90), (39, 117), (50, 117), (51, 114), (12, 79), (40, 72), (100, 116), (28, 118), (112, 117), (25, 104), (83, 118), (78, 72), (96, 118), (31, 104), (64, 116), (109, 90), (42, 114), (47, 114), (92, 90), (86, 60), (9, 118), (16, 79), (85, 72), (70, 117), (26, 118), (106, 104)]
current theta: 0.158737420561
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:16 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 13330 rows and 13397 columns
Presolve time: 0.02s
Presolved: 1191 rows, 1243 columns, 3387 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1243 integer (1242 binary)
Root relaxation: cutoff, 1262 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 (1262 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.238106130842
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:16 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 12270 rows and 12275 columns
Presolve time: 0.04s
Presolved: 2251 rows, 2365 columns, 6625 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2365 integer (2365 binary)
Root relaxation: objective 8.881784e-16, 1205 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 (1984 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 [14, 40, 51, 60, 67, 71, 77, 92, 113, 115, 116, 118]
edges [(32, 77), (9, 60), (117, 77), (6, 51), (23, 51), (34, 14), (38, 116), (103, 67), (87, 118), (20, 118), (55, 116), (59, 113), (72, 115), (118, 67), (111, 92), (96, 40), (56, 60), (99, 92), (77, 77), (37, 118), (108, 77), (71, 71), (22, 71), (110, 51), (58, 71), (30, 67), (25, 77), (4, 71), (16, 71), (113, 77), (92, 92), (1, 51), (18, 60), (74, 40), (81, 67), (11, 118), (91, 92), (106, 51), (39, 77), (98, 77), (24, 71), (67, 118), (48, 92), (7, 71), (90, 92), (63, 118), (41, 40), (53, 115), (46, 92), (107, 92), (82, 71), (15, 71), (83, 60), (112, 77), (70, 77), (93, 67), (94, 118), (0, 118), (35, 92), (51, 51), (116, 116), (97, 77), (119, 71), (88, 118), (10, 118), (45, 77), (105, 115), (52, 113), (104, 77), (29, 115), (85, 67), (12, 71), (62, 116), (31, 113), (27, 113), (42, 113), (21, 14), (8, 67), (115, 40), (5, 67), (114, 51), (61, 77), (43, 116), (102, 115), (78, 71), (49, 60), (80, 77), (60, 60), (33, 60), (36, 77), (57, 40), (19, 113), (69, 113), (75, 51), (3, 40), (47, 113), (76, 71), (101, 92), (109, 92), (17, 14), (14, 71), (73, 116), (28, 118), (79, 14), (84, 71), (66, 71), (64, 116), (68, 67), (54, 71), (89, 14), (86, 60), (13, 51), (50, 77), (2, 71), (95, 77), (65, 67), (44, 71), (100, 92), (40, 40), (26, 118)]
current theta: 0.198421775701
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:16 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 12806 rows and 12824 columns
Presolve time: 0.03s
Presolved: 1715 rows, 1816 columns, 5004 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1816 integer (1816 binary)
Root relaxation: objective 0.000000e+00, 1232 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 (1232 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 [3, 7, 23, 48, 56, 57, 78, 113, 116, 117, 118, 119]
edges [(68, 118), (4, 7), (32, 117), (38, 116), (95, 113), (36, 117), (82, 78), (87, 118), (20, 118), (55, 116), (59, 113), (17, 7), (45, 117), (7, 78), (15, 7), (41, 3), (63, 48), (84, 78), (93, 57), (80, 113), (117, 117), (77, 113), (37, 118), (22, 78), (46, 116), (83, 56), (11, 118), (21, 7), (118, 118), (106, 23), (98, 117), (6, 23), (57, 57), (72, 7), (54, 119), (114, 23), (12, 119), (34, 7), (14, 119), (52, 117), (53, 57), (94, 118), (29, 3), (35, 48), (110, 3), (2, 119), (48, 48), (71, 7), (76, 78), (116, 116), (115, 3), (92, 116), (16, 119), (107, 116), (8, 57), (88, 118), (10, 118), (104, 113), (30, 57), (1, 23), (66, 78), (101, 116), (49, 56), (102, 7), (62, 116), (31, 113), (27, 113), (65, 118), (99, 116), (111, 48), (19, 117), (13, 23), (67, 57), (44, 78), (33, 118), (79, 119), (43, 116), (5, 48), (3, 3), (91, 48), (23, 23), (96, 57), (105, 78), (103, 118), (85, 78), (97, 113), (108, 117), (51, 23), (18, 118), (74, 3), (86, 56), (75, 23), (69, 113), (39, 117), (61, 113), (47, 113), (25, 56), (42, 23), (100, 116), (73, 116), (28, 118), (112, 117), (60, 56), (64, 116), (90, 116), (89, 78), (58, 119), (9, 118), (119, 119), (50, 113), (78, 78), (40, 3), (81, 118), (109, 116), (113, 113), (56, 56), (70, 117), (26, 118), (24, 7), (0, 48)]
current theta: 0.178579598131
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:16 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 13028 rows and 13062 columns
Presolve time: 0.03s
Presolved: 1493 rows, 1578 columns, 4324 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1578 integer (1578 binary)
Root relaxation: cutoff, 1671 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 (1671 simplex iterations) in 0.07 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.188500686916
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:17 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 12918 rows and 12944 columns
Presolve time: 0.02s
Presolved: 1603 rows, 1696 columns, 4660 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1696 integer (1696 binary)
Root relaxation: objective 0.000000e+00, 1467 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 (2451 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 [2, 3, 4, 59, 72, 75, 85, 86, 92, 103, 108, 118]
edges [(73, 92), (7, 4), (93, 85), (119, 2), (61, 103), (54, 2), (15, 4), (50, 108), (87, 118), (52, 108), (85, 85), (39, 108), (20, 118), (81, 85), (103, 103), (41, 3), (68, 85), (99, 92), (31, 103), (12, 2), (37, 118), (2, 2), (70, 108), (92, 92), (118, 118), (86, 86), (23, 75), (69, 59), (104, 103), (57, 85), (44, 85), (77, 108), (5, 2), (90, 92), (53, 72), (32, 59), (78, 85), (67, 85), (89, 85), (11, 103), (91, 2), (13, 75), (46, 92), (21, 4), (84, 85), (107, 92), (8, 103), (34, 4), (98, 59), (76, 4), (45, 108), (63, 92), (27, 103), (112, 108), (94, 118), (95, 108), (116, 92), (56, 86), (71, 4), (29, 3), (110, 3), (47, 59), (22, 85), (115, 3), (79, 4), (88, 118), (10, 118), (80, 108), (42, 75), (66, 85), (114, 75), (59, 59), (58, 4), (106, 59), (65, 118), (38, 92), (49, 108), (75, 75), (60, 86), (0, 2), (51, 75), (105, 72), (33, 118), (72, 72), (96, 85), (3, 3), (62, 92), (83, 86), (97, 103), (82, 4), (25, 86), (16, 2), (64, 92), (17, 72), (18, 118), (74, 3), (101, 92), (109, 92), (19, 59), (30, 85), (102, 72), (108, 108), (28, 118), (36, 108), (24, 4), (117, 108), (4, 4), (43, 86), (6, 75), (113, 59), (55, 92), (9, 118), (111, 2), (40, 3), (1, 59), (35, 2), (14, 4), (48, 2), (100, 92), (26, 118)]
current theta: 0.183540142524
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:17 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 12972 rows and 13003 columns
Presolve time: 0.02s
Presolved: 1549 rows, 1637 columns, 4493 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1637 integer (1637 binary)
Root relaxation: objective 0.000000e+00, 1585 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 (1585 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 [3, 11, 21, 25, 73, 75, 94, 102, 104, 112, 116, 119]
edges [(34, 21), (83, 94), (60, 94), (8, 11), (88, 104), (38, 116), (55, 116), (96, 11), (64, 73), (9, 94), (0, 73), (81, 11), (41, 3), (44, 11), (95, 112), (85, 11), (30, 102), (50, 104), (7, 102), (46, 116), (59, 104), (45, 112), (15, 102), (105, 102), (113, 104), (66, 119), (23, 75), (117, 112), (10, 94), (54, 119), (48, 73), (12, 119), (4, 21), (13, 75), (49, 25), (102, 102), (14, 119), (80, 104), (73, 73), (97, 104), (98, 112), (26, 94), (65, 94), (67, 11), (29, 3), (118, 94), (11, 11), (77, 104), (110, 3), (2, 119), (63, 94), (24, 21), (52, 112), (116, 116), (115, 3), (92, 116), (16, 119), (78, 102), (57, 11), (107, 116), (112, 112), (42, 75), (114, 75), (104, 104), (47, 104), (101, 116), (22, 119), (62, 116), (108, 112), (103, 11), (39, 112), (72, 102), (99, 116), (17, 102), (27, 11), (84, 119), (87, 94), (75, 75), (93, 11), (31, 11), (18, 94), (51, 75), (106, 75), (82, 119), (79, 119), (86, 25), (43, 116), (53, 102), (69, 104), (111, 73), (3, 3), (91, 73), (33, 104), (28, 94), (56, 94), (20, 94), (71, 119), (89, 102), (74, 3), (19, 112), (32, 112), (35, 73), (1, 75), (100, 116), (76, 21), (94, 94), (70, 112), (68, 11), (90, 116), (6, 75), (21, 21), (25, 25), (36, 112), (58, 119), (119, 119), (40, 3), (109, 116), (5, 73), (37, 94), (61, 104)]
current theta: 0.181059870328
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:17 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 13002 rows and 13033 columns
Presolve time: 0.03s
Presolved: 1519 rows, 1607 columns, 4405 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1607 integer (1607 binary)
Root relaxation: cutoff, 1772 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 (1772 simplex iterations) in 0.07 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.182300006426
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:17 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 12982 rows and 13013 columns
Presolve time: 0.02s
Presolved: 1539 rows, 1627 columns, 4463 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1627 integer (1627 binary)
Root relaxation: objective 2.131628e-14, 1575 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 (2519 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 [2, 3, 14, 17, 25, 36, 75, 86, 92, 93, 113, 118]
edges [(98, 36), (73, 92), (68, 118), (95, 113), (44, 93), (54, 2), (21, 17), (105, 17), (87, 118), (20, 118), (59, 113), (52, 36), (93, 93), (89, 17), (41, 3), (80, 113), (99, 92), (34, 17), (30, 93), (77, 113), (12, 2), (37, 118), (76, 14), (14, 14), (70, 36), (2, 2), (71, 14), (24, 14), (92, 92), (4, 14), (36, 36), (11, 93), (118, 118), (8, 93), (23, 75), (5, 2), (90, 92), (85, 93), (82, 14), (91, 2), (13, 75), (46, 92), (49, 25), (39, 36), (107, 92), (45, 36), (96, 93), (63, 92), (94, 118), (17, 17), (40, 93), (116, 92), (29, 3), (110, 3), (108, 36), (115, 3), (88, 118), (10, 118), (7, 17), (104, 113), (114, 75), (72, 17), (33, 113), (31, 113), (119, 14), (27, 113), (65, 118), (42, 113), (38, 92), (57, 93), (75, 75), (60, 86), (67, 93), (0, 2), (51, 75), (106, 75), (112, 36), (86, 25), (84, 2), (66, 2), (3, 3), (62, 92), (83, 86), (103, 118), (53, 93), (15, 17), (16, 2), (97, 113), (64, 92), (58, 14), (18, 118), (74, 3), (19, 113), (69, 113), (61, 113), (47, 113), (22, 2), (101, 92), (109, 92), (1, 75), (56, 25), (28, 118), (32, 113), (79, 14), (78, 17), (43, 86), (117, 36), (6, 75), (102, 17), (55, 92), (25, 25), (9, 118), (50, 113), (111, 2), (81, 118), (113, 113), (35, 2), (48, 2), (100, 92), (26, 118)]
current theta: 0.181679938377
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:17 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 12994 rows and 13026 columns
Presolve time: 0.02s
Presolved: 1527 rows, 1614 columns, 4426 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1614 integer (1614 binary)
Root relaxation: cutoff, 141 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 (141 simplex iterations) in 0.03 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 [2, 3, 14, 17, 25, 36, 75, 86, 92, 93, 113, 118]
edges [(98, 36), (73, 92), (68, 118), (95, 113), (44, 93), (54, 2), (21, 17), (105, 17), (87, 118), (20, 118), (59, 113), (52, 36), (93, 93), (89, 17), (41, 3), (80, 113), (99, 92), (34, 17), (30, 93), (77, 113), (12, 2), (37, 118), (76, 14), (14, 14), (70, 36), (2, 2), (71, 14), (24, 14), (92, 92), (4, 14), (36, 36), (11, 93), (118, 118), (8, 93), (23, 75), (5, 2), (90, 92), (85, 93), (82, 14), (91, 2), (13, 75), (46, 92), (49, 25), (39, 36), (107, 92), (45, 36), (96, 93), (63, 92), (94, 118), (17, 17), (40, 93), (116, 92), (29, 3), (110, 3), (108, 36), (115, 3), (88, 118), (10, 118), (7, 17), (104, 113), (114, 75), (72, 17), (33, 113), (31, 113), (119, 14), (27, 113), (65, 118), (42, 113), (38, 92), (57, 93), (75, 75), (60, 86), (67, 93), (0, 2), (51, 75), (106, 75), (112, 36), (86, 25), (84, 2), (66, 2), (3, 3), (62, 92), (83, 86), (103, 118), (53, 93), (15, 17), (16, 2), (97, 113), (64, 92), (58, 14), (18, 118), (74, 3), (19, 113), (69, 113), (61, 113), (47, 113), (22, 2), (101, 92), (109, 92), (1, 75), (56, 25), (28, 118), (32, 113), (79, 14), (78, 17), (43, 86), (117, 36), (6, 75), (102, 17), (55, 92), (25, 25), (9, 118), (50, 113), (111, 2), (81, 118), (113, 113), (35, 2), (48, 2), (100, 92), (26, 118)]
current theta: 0.181369904352
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:17 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 12996 rows and 13028 columns
Presolve time: 0.02s
Presolved: 1525 rows, 1612 columns, 4420 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1612 integer (1612 binary)
Root relaxation: cutoff, 141 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 (141 simplex iterations) in 0.03 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 [2, 3, 14, 17, 25, 36, 75, 86, 92, 93, 113, 118]
edges [(98, 36), (73, 92), (68, 118), (95, 113), (44, 93), (54, 2), (21, 17), (105, 17), (87, 118), (20, 118), (59, 113), (52, 36), (93, 93), (89, 17), (41, 3), (80, 113), (99, 92), (34, 17), (30, 93), (77, 113), (12, 2), (37, 118), (76, 14), (14, 14), (70, 36), (2, 2), (71, 14), (24, 14), (92, 92), (4, 14), (36, 36), (11, 93), (118, 118), (8, 93), (23, 75), (5, 2), (90, 92), (85, 93), (82, 14), (91, 2), (13, 75), (46, 92), (49, 25), (39, 36), (107, 92), (45, 36), (96, 93), (63, 92), (94, 118), (17, 17), (40, 93), (116, 92), (29, 3), (110, 3), (108, 36), (115, 3), (88, 118), (10, 118), (7, 17), (104, 113), (114, 75), (72, 17), (33, 113), (31, 113), (119, 14), (27, 113), (65, 118), (42, 113), (38, 92), (57, 93), (75, 75), (60, 86), (67, 93), (0, 2), (51, 75), (106, 75), (112, 36), (86, 25), (84, 2), (66, 2), (3, 3), (62, 92), (83, 86), (103, 118), (53, 93), (15, 17), (16, 2), (97, 113), (64, 92), (58, 14), (18, 118), (74, 3), (19, 113), (69, 113), (61, 113), (47, 113), (22, 2), (101, 92), (109, 92), (1, 75), (56, 25), (28, 118), (32, 113), (79, 14), (78, 17), (43, 86), (117, 36), (6, 75), (102, 17), (55, 92), (25, 25), (9, 118), (50, 113), (111, 2), (81, 118), (113, 113), (35, 2), (48, 2), (100, 92), (26, 118)]
current theta: 0.18121488734
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:17 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 13000 rows and 13031 columns
Presolve time: 0.03s
Presolved: 1521 rows, 1609 columns, 4411 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1609 integer (1609 binary)
Root relaxation: cutoff, 1693 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 (1693 simplex iterations) in 0.07 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.181292395846
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:17 2014
Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros
Presolve removed 12996 rows and 13028 columns
Presolve time: 0.02s
Presolved: 1525 rows, 1612 columns, 4420 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1612 integer (1612 binary)
Root relaxation: cutoff, 141 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 (141 simplex iterations) in 0.03 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 [2, 3, 14, 17, 25, 36, 75, 86, 92, 93, 113, 118]
edges [(98, 36), (73, 92), (68, 118), (95, 113), (44, 93), (54, 2), (21, 17), (105, 17), (87, 118), (20, 118), (59, 113), (52, 36), (93, 93), (89, 17), (41, 3), (80, 113), (99, 92), (34, 17), (30, 93), (77, 113), (12, 2), (37, 118), (76, 14), (14, 14), (70, 36), (2, 2), (71, 14), (24, 14), (92, 92), (4, 14), (36, 36), (11, 93), (118, 118), (8, 93), (23, 75), (5, 2), (90, 92), (85, 93), (82, 14), (91, 2), (13, 75), (46, 92), (49, 25), (39, 36), (107, 92), (45, 36), (96, 93), (63, 92), (94, 118), (17, 17), (40, 93), (116, 92), (29, 3), (110, 3), (108, 36), (115, 3), (88, 118), (10, 118), (7, 17), (104, 113), (114, 75), (72, 17), (33, 113), (31, 113), (119, 14), (27, 113), (65, 118), (42, 113), (38, 92), (57, 93), (75, 75), (60, 86), (67, 93), (0, 2), (51, 75), (106, 75), (112, 36), (86, 25), (84, 2), (66, 2), (3, 3), (62, 92), (83, 86), (103, 118), (53, 93), (15, 17), (16, 2), (97, 113), (64, 92), (58, 14), (18, 118), (74, 3), (19, 113), (69, 113), (61, 113), (47, 113), (22, 2), (101, 92), (109, 92), (1, 75), (56, 25), (28, 118), (32, 113), (79, 14), (78, 17), (43, 86), (117, 36), (6, 75), (102, 17), (55, 92), (25, 25), (9, 118), (50, 113), (111, 2), (81, 118), (113, 113), (35, 2), (48, 2), (100, 92), (26, 118)]