current theta: 0.644141022431
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:55 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 10584 rows and 10584 columns
Presolve time: 0.59s
Presolved: 22359 rows, 22539 columns, 66893 nonzeros
Variable types: 0 continuous, 22539 integer (22539 binary)
Root relaxation: objective 0.000000e+00, 2673 iterations, 0.18 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% - 1s
Explored 0 nodes (5522 simplex iterations) in 1.10 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, 1, 39, 43, 44, 51, 55, 66, 76, 79, 84, 97, 98, 99, 100, 110, 141, 166, 169]
edges [(121, 110), (147, 169), (160, 76), (131, 100), (0, 141), (45, 44), (11, 141), (96, 98), (128, 51), (28, 79), (82, 44), (165, 166), (163, 110), (23, 110), (176, 39), (117, 166), (68, 0), (71, 141), (2, 76), (81, 98), (39, 169), (52, 43), (164, 44), (57, 43), (157, 110), (98, 44), (19, 1), (103, 1), (159, 166), (152, 0), (38, 43), (88, 55), (48, 43), (63, 66), (150, 100), (21, 76), (51, 1), (95, 166), (102, 51), (148, 66), (125, 98), (106, 166), (12, 43), (178, 110), (153, 39), (115, 98), (101, 0), (140, 141), (166, 44), (174, 0), (107, 66), (167, 44), (168, 43), (47, 51), (134, 55), (141, 44), (27, 110), (151, 1), (171, 100), (112, 166), (59, 39), (5, 100), (144, 43), (143, 43), (70, 66), (50, 43), (179, 66), (7, 66), (79, 79), (18, 99), (78, 44), (139, 55), (149, 0), (29, 110), (30, 79), (72, 44), (55, 99), (104, 51), (64, 55), (26, 110), (56, 66), (17, 100), (146, 51), (65, 84), (97, 39), (9, 110), (1, 110), (161, 66), (36, 110), (155, 39), (25, 39), (100, 44), (35, 76), (92, 55), (89, 110), (40, 43), (132, 44), (170, 98), (113, 169), (15, 0), (16, 55), (74, 166), (76, 44), (61, 55), (62, 76), (158, 44), (129, 51), (111, 79), (126, 110), (80, 51), (14, 100), (177, 76), (37, 39), (90, 66), (41, 166), (173, 76), (93, 110), (137, 100), (20, 43), (73, 43), (75, 51), (169, 110), (172, 44), (99, 43), (116, 0), (46, 55), (53, 66), (142, 141), (4, 44), (31, 110), (6, 110), (145, 1), (58, 43), (77, 76), (86, 169), (42, 110), (32, 39), (60, 66), (136, 43), (180, 39), (123, 66), (94, 110), (84, 55), (162, 51), (138, 97), (154, 141), (114, 169), (120, 55), (67, 44), (109, 76), (49, 76), (87, 66), (127, 141), (22, 110), (133, 43), (34, 0), (122, 43), (175, 39), (105, 110), (108, 39), (83, 110), (8, 0), (54, 79), (130, 76), (43, 44), (91, 66), (3, 39), (110, 110), (156, 169), (44, 44), (66, 0), (13, 166), (33, 110), (24, 141), (69, 1), (135, 43), (118, 166), (124, 0), (85, 110), (119, 0), (10, 66)]
current theta: 0.322070511215
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:57 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 24696 rows and 24696 columns
Presolve time: 0.25s
Presolved: 8247 rows, 8427 columns, 24557 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 8427 integer (8427 binary)
Root relaxation: objective 0.000000e+00, 1430 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 (3258 simplex iterations) in 0.38 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, 10, 31, 43, 60, 71, 80, 81, 98, 100, 126, 137, 146, 149, 165, 166, 168, 172, 174]
edges [(98, 172), (163, 80), (2, 149), (153, 1), (71, 174), (139, 60), (28, 174), (76, 81), (66, 174), (39, 1), (75, 165), (84, 60), (20, 10), (64, 71), (23, 172), (52, 80), (135, 174), (78, 174), (105, 43), (5, 174), (41, 172), (164, 174), (33, 60), (19, 1), (45, 98), (120, 10), (38, 43), (179, 168), (178, 60), (48, 149), (128, 60), (68, 174), (152, 31), (104, 165), (121, 60), (40, 80), (150, 100), (86, 10), (26, 168), (133, 174), (131, 174), (169, 80), (116, 43), (155, 168), (21, 174), (18, 174), (173, 174), (89, 137), (180, 168), (151, 80), (9, 126), (79, 71), (132, 81), (136, 168), (36, 1), (129, 60), (92, 43), (171, 100), (138, 172), (100, 71), (145, 172), (130, 172), (31, 80), (49, 172), (156, 168), (81, 174), (123, 137), (149, 149), (176, 172), (168, 60), (117, 98), (60, 80), (166, 172), (53, 174), (106, 146), (50, 60), (140, 172), (83, 168), (62, 174), (0, 60), (25, 168), (162, 174), (1, 1), (4, 137), (44, 71), (134, 60), (119, 137), (12, 149), (77, 172), (59, 1), (16, 137), (88, 60), (32, 146), (42, 168), (27, 60), (170, 98), (160, 174), (113, 60), (80, 1), (7, 174), (55, 149), (82, 100), (95, 172), (17, 174), (54, 81), (14, 174), (143, 174), (11, 10), (146, 126), (91, 137), (144, 149), (30, 60), (165, 1), (37, 168), (154, 71), (142, 174), (111, 137), (29, 168), (87, 174), (56, 168), (57, 174), (108, 1), (99, 43), (126, 10), (13, 98), (157, 172), (6, 172), (158, 172), (35, 174), (96, 174), (137, 137), (10, 174), (112, 172), (159, 172), (43, 137), (22, 137), (93, 60), (147, 60), (94, 60), (72, 174), (46, 149), (115, 174), (90, 174), (47, 168), (97, 165), (58, 174), (67, 168), (63, 174), (124, 174), (70, 172), (107, 149), (73, 174), (51, 165), (174, 10), (69, 168), (65, 174), (3, 168), (172, 172), (127, 43), (118, 81), (161, 174), (125, 174), (110, 1), (148, 172), (34, 137), (24, 174), (101, 137), (61, 168), (177, 168), (102, 174), (175, 80), (85, 168), (114, 80), (103, 168), (167, 174), (141, 100), (15, 174), (8, 174), (74, 174), (109, 60), (122, 168)]
current theta: 0.161035255608
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:57 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30346 rows and 30376 columns
Presolve time: 0.05s
Presolved: 2597 rows, 2747 columns, 7577 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2747 integer (2747 binary)
Root relaxation: objective 1.421085e-14, 2286 iterations, 0.07 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 (3752 simplex iterations) in 0.16 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 [22, 59, 64, 81, 82, 88, 97, 101, 103, 122, 125, 130, 137, 159, 173, 174, 175, 178, 180]
edges [(42, 180), (147, 88), (15, 81), (61, 180), (30, 103), (129, 103), (148, 130), (142, 122), (19, 180), (179, 88), (76, 81), (66, 174), (59, 180), (79, 64), (112, 159), (73, 173), (139, 103), (175, 175), (56, 88), (70, 159), (27, 103), (57, 122), (41, 130), (159, 159), (25, 88), (43, 178), (78, 174), (62, 137), (46, 22), (164, 174), (13, 159), (171, 81), (88, 88), (95, 130), (71, 82), (136, 103), (163, 59), (82, 82), (130, 130), (48, 101), (116, 178), (86, 122), (133, 174), (52, 180), (107, 101), (92, 101), (80, 180), (33, 88), (18, 174), (114, 175), (170, 97), (40, 88), (167, 125), (174, 174), (132, 81), (150, 81), (165, 180), (173, 173), (74, 97), (36, 180), (64, 64), (121, 88), (180, 180), (102, 122), (60, 88), (11, 81), (122, 103), (123, 101), (47, 59), (14, 173), (22, 22), (29, 88), (134, 101), (177, 178), (23, 175), (38, 101), (3, 88), (131, 122), (45, 175), (31, 88), (161, 173), (53, 174), (5, 173), (84, 178), (6, 175), (156, 180), (34, 22), (94, 22), (140, 130), (58, 173), (178, 22), (4, 137), (138, 130), (9, 88), (85, 178), (135, 173), (37, 88), (97, 97), (144, 101), (160, 174), (21, 173), (105, 22), (157, 97), (81, 81), (125, 125), (124, 173), (83, 103), (90, 173), (69, 180), (106, 175), (54, 81), (67, 122), (12, 137), (158, 159), (98, 159), (103, 122), (104, 97), (91, 137), (93, 88), (166, 130), (127, 101), (24, 173), (39, 59), (151, 103), (168, 103), (152, 180), (111, 137), (87, 174), (169, 59), (51, 59), (145, 175), (141, 64), (108, 59), (113, 59), (120, 97), (99, 101), (96, 174), (137, 137), (32, 159), (49, 130), (109, 178), (1, 59), (10, 174), (115, 125), (176, 159), (16, 101), (72, 174), (172, 159), (28, 81), (7, 173), (143, 81), (75, 180), (126, 103), (26, 178), (77, 130), (146, 180), (68, 81), (162, 125), (128, 178), (63, 174), (119, 101), (89, 178), (50, 103), (17, 173), (101, 101), (65, 174), (2, 137), (55, 101), (44, 81), (118, 81), (110, 59), (8, 97), (117, 175), (153, 88), (35, 173), (154, 64), (100, 82), (155, 88), (0, 137), (20, 122), (149, 22)]
current theta: 0.0805176278039
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:58 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 31960 rows and 32138 columns
Presolve time: 0.03s
Presolved: 983 rows, 985 columns, 2599 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 985 integer (984 binary)
Root relaxation: cutoff, 1118 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 (1118 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.120776441706
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:58 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 31278 rows and 31403 columns
Presolve time: 0.03s
Presolved: 1665 rows, 1720 columns, 4686 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1720 integer (1720 binary)
Root relaxation: cutoff, 1991 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 (1991 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.140905848657
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:58 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30796 rows and 30862 columns
Presolve time: 0.04s
Presolved: 2147 rows, 2261 columns, 6191 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2261 integer (2261 binary)
Root relaxation: objective 0.000000e+00, 2338 iterations, 0.07 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.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 [10, 11, 12, 31, 42, 51, 76, 79, 85, 93, 95, 97, 98, 101, 102, 111, 112, 160, 168]
edges [(85, 85), (145, 112), (152, 168), (44, 11), (47, 31), (172, 95), (35, 111), (112, 112), (162, 10), (64, 79), (117, 112), (122, 102), (121, 93), (139, 168), (17, 160), (19, 51), (37, 85), (163, 51), (7, 160), (62, 12), (33, 168), (166, 95), (15, 76), (58, 111), (12, 12), (54, 76), (6, 112), (98, 98), (99, 12), (27, 168), (161, 160), (43, 12), (115, 10), (9, 85), (179, 168), (86, 102), (114, 42), (105, 85), (48, 101), (53, 10), (73, 160), (146, 42), (28, 10), (136, 85), (175, 42), (96, 10), (107, 101), (63, 160), (92, 101), (128, 85), (131, 10), (127, 12), (129, 168), (167, 11), (170, 97), (74, 97), (91, 111), (56, 85), (93, 93), (11, 11), (123, 101), (87, 10), (79, 79), (134, 101), (65, 160), (38, 101), (42, 42), (124, 160), (100, 79), (109, 12), (164, 10), (14, 111), (70, 112), (154, 111), (59, 51), (177, 102), (125, 10), (113, 31), (69, 42), (88, 93), (97, 97), (144, 101), (106, 42), (158, 98), (126, 102), (157, 97), (171, 76), (118, 11), (26, 85), (45, 112), (176, 112), (40, 168), (57, 168), (102, 102), (0, 12), (24, 111), (72, 10), (169, 51), (51, 51), (104, 97), (78, 160), (132, 11), (10, 10), (90, 111), (160, 160), (60, 85), (143, 11), (5, 160), (180, 42), (168, 168), (94, 85), (46, 101), (178, 85), (29, 168), (84, 12), (148, 95), (50, 168), (173, 160), (75, 51), (32, 112), (31, 168), (135, 160), (71, 76), (153, 93), (2, 12), (67, 102), (22, 101), (120, 97), (20, 102), (156, 42), (133, 160), (116, 12), (39, 51), (89, 12), (140, 11), (16, 101), (155, 93), (18, 10), (21, 160), (165, 42), (34, 12), (82, 76), (147, 93), (108, 51), (30, 102), (130, 95), (110, 51), (1, 51), (41, 95), (23, 112), (119, 101), (83, 102), (141, 79), (66, 160), (174, 10), (159, 112), (101, 101), (3, 168), (76, 76), (55, 101), (77, 95), (8, 97), (137, 12), (111, 111), (80, 31), (150, 76), (142, 102), (52, 42), (13, 95), (81, 76), (138, 95), (95, 95), (151, 102), (61, 168), (49, 95), (25, 93), (36, 42), (4, 111), (103, 168), (149, 101), (68, 11)]
current theta: 0.130841145181
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:58 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 31040 rows and 31132 columns
Presolve time: 0.04s
Presolved: 1903 rows, 1991 columns, 5433 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1991 integer (1991 binary)
Root relaxation: cutoff, 2023 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 (2023 simplex iterations) in 0.08 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.135873496919
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:58 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30922 rows and 31002 columns
Presolve time: 0.04s
Presolved: 2021 rows, 2121 columns, 5799 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2121 integer (2121 binary)
Root relaxation: cutoff, 2220 iterations, 0.06 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 (2220 simplex iterations) in 0.10 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.138389672788
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:58 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30860 rows and 30932 columns
Presolve time: 0.04s
Presolved: 2083 rows, 2191 columns, 5993 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2191 integer (2191 binary)
Root relaxation: cutoff, 2717 iterations, 0.08 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 (2717 simplex iterations) in 0.12 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.139647760722
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:59 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30832 rows and 30901 columns
Presolve time: 0.04s
Presolved: 2111 rows, 2222 columns, 6080 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2222 integer (2222 binary)
Root relaxation: cutoff, 2468 iterations, 0.06 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 (2468 simplex iterations) in 0.11 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.14027680469
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:59 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30810 rows and 30877 columns
Presolve time: 0.04s
Presolved: 2133 rows, 2246 columns, 6148 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2246 integer (2246 binary)
Root relaxation: cutoff, 2361 iterations, 0.07 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 (2361 simplex iterations) in 0.12 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.140591326673
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:59 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30802 rows and 30868 columns
Presolve time: 0.04s
Presolved: 2141 rows, 2255 columns, 6173 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2255 integer (2255 binary)
Root relaxation: objective 0.000000e+00, 2385 iterations, 0.08 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 (2385 simplex iterations) in 0.13 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, 10, 11, 12, 42, 51, 76, 85, 93, 95, 97, 98, 101, 102, 111, 112, 141, 160, 168]
edges [(85, 85), (145, 112), (152, 168), (44, 11), (172, 95), (35, 111), (80, 3), (112, 112), (162, 10), (178, 12), (117, 112), (122, 102), (121, 93), (139, 168), (17, 160), (19, 51), (37, 85), (163, 51), (7, 160), (62, 12), (33, 168), (166, 95), (15, 76), (58, 111), (12, 12), (54, 76), (6, 112), (98, 98), (99, 12), (27, 168), (161, 160), (43, 12), (115, 10), (9, 85), (179, 168), (86, 102), (114, 42), (105, 85), (48, 101), (53, 10), (73, 160), (146, 42), (28, 10), (136, 85), (21, 141), (175, 42), (96, 10), (107, 101), (63, 160), (92, 101), (128, 85), (131, 10), (129, 168), (167, 11), (170, 97), (74, 97), (91, 111), (93, 93), (11, 11), (123, 101), (87, 10), (134, 101), (65, 160), (38, 101), (42, 42), (124, 160), (56, 93), (109, 12), (164, 10), (14, 111), (70, 112), (154, 111), (59, 51), (177, 102), (125, 10), (69, 42), (88, 93), (97, 97), (144, 101), (106, 42), (158, 98), (126, 102), (157, 97), (171, 76), (118, 11), (26, 85), (45, 112), (176, 112), (79, 141), (40, 168), (57, 168), (102, 102), (0, 12), (24, 111), (72, 10), (169, 51), (51, 51), (104, 97), (100, 141), (78, 160), (132, 11), (10, 10), (90, 111), (160, 160), (60, 85), (143, 11), (113, 3), (5, 160), (127, 101), (180, 42), (168, 168), (94, 85), (46, 101), (29, 168), (84, 12), (148, 95), (50, 168), (173, 160), (75, 51), (32, 112), (31, 168), (135, 160), (71, 76), (153, 93), (2, 12), (67, 102), (22, 101), (120, 97), (20, 102), (156, 42), (133, 160), (116, 12), (39, 51), (89, 12), (140, 11), (16, 101), (155, 93), (18, 10), (165, 42), (34, 12), (82, 76), (147, 93), (108, 51), (30, 102), (130, 95), (110, 51), (1, 51), (41, 95), (23, 112), (119, 101), (64, 141), (83, 102), (66, 160), (174, 10), (159, 112), (101, 101), (3, 168), (76, 76), (55, 101), (47, 3), (77, 95), (8, 97), (137, 12), (111, 111), (150, 76), (142, 102), (52, 42), (13, 95), (81, 76), (138, 95), (95, 95), (141, 141), (151, 102), (61, 168), (49, 95), (25, 93), (36, 42), (4, 111), (103, 168), (149, 101), (68, 11)]
current theta: 0.140434065681
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:24:59 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30804 rows and 30870 columns
Presolve time: 0.04s
Presolved: 2139 rows, 2253 columns, 6167 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 2253 integer (2253 binary)
Root relaxation: cutoff, 223 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 (223 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, 10, 11, 12, 42, 51, 76, 85, 93, 95, 97, 98, 101, 102, 111, 112, 141, 160, 168]
edges [(85, 85), (145, 112), (152, 168), (44, 11), (172, 95), (35, 111), (80, 3), (112, 112), (162, 10), (178, 12), (117, 112), (122, 102), (121, 93), (139, 168), (17, 160), (19, 51), (37, 85), (163, 51), (7, 160), (62, 12), (33, 168), (166, 95), (15, 76), (58, 111), (12, 12), (54, 76), (6, 112), (98, 98), (99, 12), (27, 168), (161, 160), (43, 12), (115, 10), (9, 85), (179, 168), (86, 102), (114, 42), (105, 85), (48, 101), (53, 10), (73, 160), (146, 42), (28, 10), (136, 85), (21, 141), (175, 42), (96, 10), (107, 101), (63, 160), (92, 101), (128, 85), (131, 10), (129, 168), (167, 11), (170, 97), (74, 97), (91, 111), (93, 93), (11, 11), (123, 101), (87, 10), (134, 101), (65, 160), (38, 101), (42, 42), (124, 160), (56, 93), (109, 12), (164, 10), (14, 111), (70, 112), (154, 111), (59, 51), (177, 102), (125, 10), (69, 42), (88, 93), (97, 97), (144, 101), (106, 42), (158, 98), (126, 102), (157, 97), (171, 76), (118, 11), (26, 85), (45, 112), (176, 112), (79, 141), (40, 168), (57, 168), (102, 102), (0, 12), (24, 111), (72, 10), (169, 51), (51, 51), (104, 97), (100, 141), (78, 160), (132, 11), (10, 10), (90, 111), (160, 160), (60, 85), (143, 11), (113, 3), (5, 160), (127, 101), (180, 42), (168, 168), (94, 85), (46, 101), (29, 168), (84, 12), (148, 95), (50, 168), (173, 160), (75, 51), (32, 112), (31, 168), (135, 160), (71, 76), (153, 93), (2, 12), (67, 102), (22, 101), (120, 97), (20, 102), (156, 42), (133, 160), (116, 12), (39, 51), (89, 12), (140, 11), (16, 101), (155, 93), (18, 10), (165, 42), (34, 12), (82, 76), (147, 93), (108, 51), (30, 102), (130, 95), (110, 51), (1, 51), (41, 95), (23, 112), (119, 101), (64, 141), (83, 102), (66, 160), (174, 10), (159, 112), (101, 101), (3, 168), (76, 76), (55, 101), (47, 3), (77, 95), (8, 97), (137, 12), (111, 111), (150, 76), (142, 102), (52, 42), (13, 95), (81, 76), (138, 95), (95, 95), (141, 141), (151, 102), (61, 168), (49, 95), (25, 93), (36, 42), (4, 111), (103, 168), (149, 101), (68, 11)]
current theta: 0.140355435185
Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:00 2014
Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros
Presolve removed 30804 rows and 30870 columns
Presolve time: 0.04s
Presolved: 2139 rows, 2253 columns, 6167 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 2253 integer (2253 binary)
Root relaxation: cutoff, 223 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 (223 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, 10, 11, 12, 42, 51, 76, 85, 93, 95, 97, 98, 101, 102, 111, 112, 141, 160, 168]
edges [(85, 85), (145, 112), (152, 168), (44, 11), (172, 95), (35, 111), (80, 3), (112, 112), (162, 10), (178, 12), (117, 112), (122, 102), (121, 93), (139, 168), (17, 160), (19, 51), (37, 85), (163, 51), (7, 160), (62, 12), (33, 168), (166, 95), (15, 76), (58, 111), (12, 12), (54, 76), (6, 112), (98, 98), (99, 12), (27, 168), (161, 160), (43, 12), (115, 10), (9, 85), (179, 168), (86, 102), (114, 42), (105, 85), (48, 101), (53, 10), (73, 160), (146, 42), (28, 10), (136, 85), (21, 141), (175, 42), (96, 10), (107, 101), (63, 160), (92, 101), (128, 85), (131, 10), (129, 168), (167, 11), (170, 97), (74, 97), (91, 111), (93, 93), (11, 11), (123, 101), (87, 10), (134, 101), (65, 160), (38, 101), (42, 42), (124, 160), (56, 93), (109, 12), (164, 10), (14, 111), (70, 112), (154, 111), (59, 51), (177, 102), (125, 10), (69, 42), (88, 93), (97, 97), (144, 101), (106, 42), (158, 98), (126, 102), (157, 97), (171, 76), (118, 11), (26, 85), (45, 112), (176, 112), (79, 141), (40, 168), (57, 168), (102, 102), (0, 12), (24, 111), (72, 10), (169, 51), (51, 51), (104, 97), (100, 141), (78, 160), (132, 11), (10, 10), (90, 111), (160, 160), (60, 85), (143, 11), (113, 3), (5, 160), (127, 101), (180, 42), (168, 168), (94, 85), (46, 101), (29, 168), (84, 12), (148, 95), (50, 168), (173, 160), (75, 51), (32, 112), (31, 168), (135, 160), (71, 76), (153, 93), (2, 12), (67, 102), (22, 101), (120, 97), (20, 102), (156, 42), (133, 160), (116, 12), (39, 51), (89, 12), (140, 11), (16, 101), (155, 93), (18, 10), (165, 42), (34, 12), (82, 76), (147, 93), (108, 51), (30, 102), (130, 95), (110, 51), (1, 51), (41, 95), (23, 112), (119, 101), (64, 141), (83, 102), (66, 160), (174, 10), (159, 112), (101, 101), (3, 168), (76, 76), (55, 101), (47, 3), (77, 95), (8, 97), (137, 12), (111, 111), (150, 76), (142, 102), (52, 42), (13, 95), (81, 76), (138, 95), (95, 95), (141, 141), (151, 102), (61, 168), (49, 95), (25, 93), (36, 42), (4, 111), (103, 168), (149, 101), (68, 11)]