current theta: 0.619056263523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1538 rows and 1538 columns Presolve time: 0.04s Presolved: 2495 rows, 2557 columns, 7419 nonzeros Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective 0.000000e+00, 337 iterations, 0.00 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 (1492 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 [8, 11, 18, 28, 39, 49, 55] edges [(40, 11), (29, 55), (0, 28), (5, 39), (41, 8), (57, 11), (61, 8), (20, 39), (24, 8), (28, 11), (16, 39), (9, 8), (17, 49), (13, 55), (55, 55), (23, 39), (2, 18), (46, 18), (44, 28), (37, 11), (10, 39), (14, 55), (56, 18), (38, 49), (25, 28), (50, 39), (27, 39), (54, 18), (42, 8), (36, 49), (31, 28), (60, 55), (12, 55), (7, 18), (1, 55), (47, 28), (22, 39), (30, 39), (3, 49), (18, 28), (51, 18), (39, 39), (33, 18), (53, 55), (21, 39), (58, 39), (62, 39), (4, 11), (15, 39), (11, 8), (52, 39), (19, 55), (43, 18), (34, 11), (45, 55), (59, 18), (32, 28), (26, 18), (6, 39), (35, 39), (8, 49), (48, 55), (49, 8)] current theta: 0.309528131762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3060 rows and 3070 columns Presolve time: 0.01s Presolved: 973 rows, 1025 columns, 2843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: objective 0.000000e+00, 452 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 (991 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, 12, 16, 31, 35, 41, 61] edges [(30, 35), (25, 31), (46, 61), (42, 41), (13, 35), (50, 35), (3, 41), (36, 61), (15, 16), (62, 35), (18, 61), (1, 12), (39, 16), (48, 31), (28, 41), (11, 41), (27, 6), (24, 16), (61, 61), (41, 41), (37, 61), (51, 61), (52, 35), (35, 35), (40, 61), (6, 6), (16, 16), (49, 41), (21, 61), (29, 31), (34, 61), (55, 35), (10, 61), (17, 61), (14, 35), (53, 12), (26, 41), (5, 35), (2, 41), (9, 41), (59, 41), (12, 12), (20, 35), (32, 61), (31, 31), (8, 61), (44, 31), (0, 12), (58, 41), (45, 35), (54, 61), (47, 31), (23, 6), (60, 31), (56, 41), (7, 61), (33, 61), (4, 31), (22, 16), (38, 61), (19, 35), (43, 41), (57, 31)] current theta: 0.154764065881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3640 rows and 3702 columns Presolve time: 0.01s Presolved: 393 rows, 393 columns, 1055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (392 binary) Root relaxation: cutoff, 435 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.10000 - - 0s Explored 0 nodes (435 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232146098821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3384 rows and 3417 columns Presolve time: 0.01s Presolved: 649 rows, 678 columns, 1848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: cutoff, 718 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 (718 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.270837115291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3216 rows and 3231 columns Presolve time: 0.01s Presolved: 817 rows, 864 columns, 2370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: objective 1.776357e-15, 732 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 (1203 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 [6, 20, 22, 25, 32, 41, 58] edges [(49, 58), (13, 20), (44, 25), (19, 20), (47, 25), (42, 41), (30, 20), (4, 25), (22, 22), (0, 20), (27, 58), (14, 20), (28, 41), (56, 58), (11, 41), (8, 58), (33, 32), (41, 41), (16, 22), (18, 58), (48, 25), (29, 25), (20, 20), (60, 41), (3, 25), (6, 6), (51, 41), (26, 58), (12, 20), (15, 6), (17, 32), (2, 41), (58, 58), (59, 41), (34, 58), (10, 58), (38, 32), (1, 20), (57, 25), (52, 58), (55, 20), (9, 25), (50, 20), (61, 58), (37, 58), (53, 20), (23, 6), (25, 25), (5, 20), (54, 6), (36, 6), (7, 58), (32, 32), (24, 6), (46, 32), (35, 20), (21, 58), (45, 20), (39, 22), (43, 41), (40, 58), (31, 25), (62, 20)] current theta: 0.251491607056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3304 rows and 3326 columns Presolve time: 0.01s Presolved: 729 rows, 769 columns, 2099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: objective 0.000000e+00, 702 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 (702 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, 6, 9, 20, 22, 37, 46] edges [(13, 20), (21, 37), (9, 9), (59, 9), (58, 37), (29, 9), (19, 20), (30, 20), (61, 37), (22, 22), (49, 37), (27, 37), (2, 9), (14, 20), (31, 9), (0, 0), (16, 22), (44, 9), (46, 46), (34, 37), (42, 37), (57, 9), (6, 6), (33, 46), (37, 37), (25, 9), (4, 9), (12, 20), (32, 46), (15, 6), (40, 37), (7, 46), (52, 0), (43, 9), (36, 46), (26, 46), (20, 0), (11, 9), (10, 37), (18, 37), (1, 20), (48, 0), (55, 20), (3, 9), (50, 20), (41, 37), (47, 9), (17, 46), (53, 20), (23, 6), (5, 20), (60, 0), (54, 6), (38, 46), (45, 0), (28, 37), (24, 6), (8, 37), (56, 0), (35, 20), (51, 37), (39, 22), (62, 20)] current theta: 0.241818852939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3342 rows and 3369 columns Presolve time: 0.01s Presolved: 691 rows, 726 columns, 1980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 699 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 (699 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.246655229998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3316 rows and 3338 columns Presolve time: 0.01s Presolved: 717 rows, 757 columns, 2063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: objective -1.065814e-14, 719 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 (1177 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, 6, 9, 22, 37, 46, 62] edges [(53, 62), (21, 37), (9, 9), (59, 9), (58, 37), (5, 62), (29, 9), (19, 62), (61, 37), (13, 62), (22, 22), (49, 37), (27, 37), (55, 62), (2, 9), (7, 37), (12, 62), (31, 9), (0, 0), (16, 22), (44, 9), (46, 46), (30, 62), (34, 37), (42, 37), (57, 9), (6, 6), (20, 62), (33, 46), (37, 37), (25, 9), (62, 62), (4, 9), (14, 62), (32, 46), (15, 6), (40, 37), (52, 0), (43, 9), (36, 46), (1, 62), (26, 46), (11, 9), (10, 37), (18, 37), (48, 0), (3, 9), (41, 37), (47, 9), (17, 46), (23, 6), (60, 0), (54, 6), (38, 46), (45, 0), (28, 37), (24, 6), (8, 37), (56, 0), (50, 62), (51, 37), (39, 22), (35, 62)] current theta: 0.244237041468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3330 rows and 3354 columns Presolve time: 0.01s Presolved: 703 rows, 741 columns, 2019 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: cutoff, 25 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 (25 simplex iterations) in 0.01 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, 6, 9, 22, 37, 46, 62] edges [(53, 62), (21, 37), (9, 9), (59, 9), (58, 37), (5, 62), (29, 9), (19, 62), (61, 37), (13, 62), (22, 22), (49, 37), (27, 37), (55, 62), (2, 9), (7, 37), (12, 62), (31, 9), (0, 0), (16, 22), (44, 9), (46, 46), (30, 62), (34, 37), (42, 37), (57, 9), (6, 6), (20, 62), (33, 46), (37, 37), (25, 9), (62, 62), (4, 9), (14, 62), (32, 46), (15, 6), (40, 37), (52, 0), (43, 9), (36, 46), (1, 62), (26, 46), (11, 9), (10, 37), (18, 37), (48, 0), (3, 9), (41, 37), (47, 9), (17, 46), (23, 6), (60, 0), (54, 6), (38, 46), (45, 0), (28, 37), (24, 6), (8, 37), (56, 0), (50, 62), (51, 37), (39, 22), (35, 62)] current theta: 0.243027947203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3336 rows and 3362 columns Presolve time: 0.01s Presolved: 697 rows, 733 columns, 1999 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 27 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 (27 simplex iterations) in 0.01 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, 6, 9, 22, 37, 46, 62] edges [(53, 62), (21, 37), (9, 9), (59, 9), (58, 37), (5, 62), (29, 9), (19, 62), (61, 37), (13, 62), (22, 22), (49, 37), (27, 37), (55, 62), (2, 9), (7, 37), (12, 62), (31, 9), (0, 0), (16, 22), (44, 9), (46, 46), (30, 62), (34, 37), (42, 37), (57, 9), (6, 6), (20, 62), (33, 46), (37, 37), (25, 9), (62, 62), (4, 9), (14, 62), (32, 46), (15, 6), (40, 37), (52, 0), (43, 9), (36, 46), (1, 62), (26, 46), (11, 9), (10, 37), (18, 37), (48, 0), (3, 9), (41, 37), (47, 9), (17, 46), (23, 6), (60, 0), (54, 6), (38, 46), (45, 0), (28, 37), (24, 6), (8, 37), (56, 0), (50, 62), (51, 37), (39, 22), (35, 62)] current theta: 0.242423400071 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3338 rows and 3364 columns Presolve time: 0.01s Presolved: 695 rows, 731 columns, 1993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: objective 0.000000e+00, 571 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 (571 simplex iterations) in 0.01 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, 6, 9, 22, 37, 46, 62] edges [(53, 62), (21, 37), (9, 9), (59, 9), (58, 37), (5, 62), (19, 62), (61, 37), (24, 22), (8, 46), (13, 62), (22, 22), (49, 37), (27, 37), (55, 62), (2, 9), (7, 37), (31, 9), (0, 0), (16, 22), (44, 9), (46, 46), (30, 62), (34, 37), (42, 37), (29, 0), (57, 9), (12, 0), (6, 6), (20, 62), (33, 46), (37, 37), (25, 9), (62, 62), (4, 9), (14, 62), (32, 46), (15, 6), (40, 37), (52, 0), (43, 9), (36, 46), (1, 62), (26, 46), (11, 9), (10, 37), (18, 37), (48, 0), (3, 9), (47, 9), (17, 46), (23, 6), (60, 0), (54, 6), (38, 46), (45, 0), (28, 37), (56, 0), (50, 62), (51, 37), (39, 22), (41, 9), (35, 62)] current theta: 0.242121126505 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3342 rows and 3369 columns Presolve time: 0.01s Presolved: 691 rows, 726 columns, 1980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 699 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 (699 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.242272263288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3338 rows and 3364 columns Presolve time: 0.01s Presolved: 695 rows, 731 columns, 1993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: cutoff, 27 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 (27 simplex iterations) in 0.01 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, 6, 9, 22, 37, 46, 62] edges [(53, 62), (21, 37), (9, 9), (59, 9), (58, 37), (5, 62), (19, 62), (61, 37), (24, 22), (8, 46), (13, 62), (22, 22), (49, 37), (27, 37), (55, 62), (2, 9), (7, 37), (31, 9), (0, 0), (16, 22), (44, 9), (46, 46), (30, 62), (34, 37), (42, 37), (29, 0), (57, 9), (12, 0), (6, 6), (20, 62), (33, 46), (37, 37), (25, 9), (62, 62), (4, 9), (14, 62), (32, 46), (15, 6), (40, 37), (52, 0), (43, 9), (36, 46), (1, 62), (26, 46), (11, 9), (10, 37), (18, 37), (48, 0), (3, 9), (47, 9), (17, 46), (23, 6), (60, 0), (54, 6), (38, 46), (45, 0), (28, 37), (56, 0), (50, 62), (51, 37), (39, 22), (41, 9), (35, 62)] current theta: 0.242196694896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:10 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3340 rows and 3366 columns Presolve time: 0.01s Presolved: 693 rows, 729 columns, 1987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 650 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 (650 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 -