current theta: 0.624199894605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1440 rows and 1440 columns Presolve time: 0.05s Presolved: 2721 rows, 2784 columns, 8096 nonzeros Variable types: 0 continuous, 2784 integer (2784 binary) Root relaxation: objective 0.000000e+00, 470 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 (970 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, 21, 42, 44, 55, 63] edges [(41, 21), (37, 42), (59, 42), (62, 44), (11, 21), (14, 5), (15, 5), (31, 42), (3, 5), (4, 44), (36, 42), (17, 42), (49, 44), (19, 42), (56, 44), (63, 42), (7, 44), (40, 42), (16, 42), (29, 42), (25, 55), (12, 44), (21, 44), (58, 42), (34, 55), (43, 42), (39, 55), (61, 42), (9, 5), (54, 42), (38, 21), (50, 44), (52, 44), (28, 44), (60, 42), (8, 42), (42, 42), (6, 55), (18, 42), (55, 6), (24, 55), (48, 44), (57, 44), (1, 42), (45, 42), (46, 42), (22, 42), (47, 42), (23, 42), (2, 5), (0, 42), (20, 44), (33, 42), (13, 21), (26, 44), (51, 42), (27, 42), (30, 44), (5, 5), (10, 42), (32, 42), (35, 44), (44, 44), (53, 44)] current theta: 0.312099947302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3162 rows and 3175 columns Presolve time: 0.01s Presolved: 999 rows, 1049 columns, 2917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: objective 1.776357e-15, 648 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 (1037 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 [0, 16, 28, 36, 38, 60, 63] edges [(61, 38), (8, 38), (13, 63), (42, 60), (38, 0), (18, 60), (7, 63), (43, 38), (21, 0), (27, 28), (6, 0), (29, 36), (34, 0), (5, 38), (50, 60), (26, 60), (63, 63), (47, 60), (49, 28), (16, 60), (4, 63), (53, 60), (37, 38), (44, 0), (58, 60), (48, 60), (40, 36), (52, 28), (28, 28), (25, 0), (19, 16), (30, 63), (1, 28), (51, 60), (10, 36), (32, 16), (3, 60), (56, 60), (2, 16), (0, 38), (57, 36), (20, 63), (46, 16), (54, 60), (62, 63), (23, 28), (35, 60), (45, 63), (22, 36), (14, 60), (59, 63), (11, 63), (39, 38), (24, 63), (33, 36), (9, 38), (41, 0), (17, 16), (15, 38), (55, 0), (60, 60), (31, 16), (36, 60), (12, 60)] current theta: 0.156049973651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3762 rows and 3824 columns Presolve time: 0.01s Presolved: 399 rows, 400 columns, 1070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 binary) Root relaxation: cutoff, 446 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 (446 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.234074960477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3540 rows and 3581 columns Presolve time: 0.01s Presolved: 621 rows, 643 columns, 1755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 526 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 (526 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.27308745389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3368 rows and 3389 columns Presolve time: 0.01s Presolved: 793 rows, 835 columns, 2291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: objective 0.000000e+00, 558 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 (1085 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 [15, 17, 28, 37, 46, 58, 59] edges [(33, 59), (9, 46), (11, 28), (22, 58), (27, 28), (61, 37), (24, 15), (62, 28), (20, 59), (57, 58), (0, 15), (51, 58), (59, 59), (48, 59), (49, 28), (56, 58), (21, 15), (3, 17), (25, 37), (40, 17), (10, 17), (46, 46), (5, 37), (19, 17), (35, 58), (38, 37), (55, 15), (39, 37), (6, 15), (52, 28), (28, 28), (37, 37), (63, 28), (42, 59), (18, 59), (26, 58), (15, 37), (1, 28), (29, 17), (32, 46), (7, 28), (53, 58), (16, 17), (2, 46), (50, 59), (58, 58), (23, 28), (45, 15), (44, 59), (8, 15), (41, 59), (54, 58), (34, 59), (17, 17), (31, 17), (60, 58), (36, 58), (13, 28), (4, 59), (12, 58), (30, 59), (14, 58), (43, 46), (47, 59)] current theta: 0.253581207183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3458 rows and 3485 columns Presolve time: 0.01s Presolved: 703 rows, 739 columns, 2015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: objective 0.000000e+00, 713 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 (713 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 [28, 31, 32, 36, 38, 55, 59] edges [(0, 55), (33, 59), (21, 55), (51, 36), (11, 28), (27, 59), (56, 36), (3, 32), (43, 38), (25, 38), (36, 36), (16, 32), (62, 28), (20, 59), (5, 38), (59, 59), (55, 55), (48, 59), (49, 28), (45, 59), (40, 31), (37, 38), (14, 36), (19, 31), (52, 28), (28, 28), (12, 36), (4, 28), (54, 36), (63, 28), (42, 59), (18, 59), (29, 31), (1, 28), (57, 36), (7, 28), (10, 31), (50, 59), (2, 32), (23, 28), (44, 59), (24, 55), (31, 31), (41, 59), (26, 36), (22, 36), (34, 59), (6, 38), (35, 36), (60, 36), (32, 32), (53, 36), (39, 38), (8, 55), (13, 28), (61, 32), (58, 36), (46, 32), (9, 38), (30, 59), (17, 31), (15, 38), (38, 38), (47, 59)] current theta: 0.24382808383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3500 rows and 3532 columns Presolve time: 0.01s Presolved: 661 rows, 692 columns, 1884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: cutoff, 669 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 (669 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.248704645507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3486 rows and 3516 columns Presolve time: 0.01s Presolved: 675 rows, 708 columns, 1928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 663 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 (663 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.251142926345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3472 rows and 3502 columns Presolve time: 0.01s Presolved: 689 rows, 722 columns, 1970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: cutoff, 796 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 (796 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.252362066764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3466 rows and 3495 columns Presolve time: 0.01s Presolved: 695 rows, 729 columns, 1989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 743 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 (743 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.252971636974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3462 rows and 3489 columns Presolve time: 0.01s Presolved: 699 rows, 735 columns, 2003 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 68 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 (68 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 [28, 31, 32, 36, 38, 55, 59] edges [(0, 55), (33, 59), (21, 55), (51, 36), (11, 28), (27, 59), (56, 36), (3, 32), (43, 38), (25, 38), (36, 36), (16, 32), (62, 28), (20, 59), (5, 38), (59, 59), (55, 55), (48, 59), (49, 28), (45, 59), (40, 31), (37, 38), (14, 36), (19, 31), (52, 28), (28, 28), (12, 36), (4, 28), (54, 36), (63, 28), (42, 59), (18, 59), (29, 31), (1, 28), (57, 36), (7, 28), (10, 31), (50, 59), (2, 32), (23, 28), (44, 59), (24, 55), (31, 31), (41, 59), (26, 36), (22, 36), (34, 59), (6, 38), (35, 36), (60, 36), (32, 32), (53, 36), (39, 38), (8, 55), (13, 28), (61, 32), (58, 36), (46, 32), (9, 38), (30, 59), (17, 31), (15, 38), (38, 38), (47, 59)] current theta: 0.252666851869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3464 rows and 3491 columns Presolve time: 0.01s Presolved: 697 rows, 733 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 802 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 (802 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.252819244421 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3464 rows and 3491 columns Presolve time: 0.01s Presolved: 697 rows, 733 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 802 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 (802 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.252895440697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3462 rows and 3489 columns Presolve time: 0.01s Presolved: 699 rows, 735 columns, 2003 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 68 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 (68 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 [28, 31, 32, 36, 38, 55, 59] edges [(0, 55), (33, 59), (21, 55), (51, 36), (11, 28), (27, 59), (56, 36), (3, 32), (43, 38), (25, 38), (36, 36), (16, 32), (62, 28), (20, 59), (5, 38), (59, 59), (55, 55), (48, 59), (49, 28), (45, 59), (40, 31), (37, 38), (14, 36), (19, 31), (52, 28), (28, 28), (12, 36), (4, 28), (54, 36), (63, 28), (42, 59), (18, 59), (29, 31), (1, 28), (57, 36), (7, 28), (10, 31), (50, 59), (2, 32), (23, 28), (44, 59), (24, 55), (31, 31), (41, 59), (26, 36), (22, 36), (34, 59), (6, 38), (35, 36), (60, 36), (32, 32), (53, 36), (39, 38), (8, 55), (13, 28), (61, 32), (58, 36), (46, 32), (9, 38), (30, 59), (17, 31), (15, 38), (38, 38), (47, 59)]