current theta: 0.61375568971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:15 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1072 rows and 1072 columns Presolve time: 0.04s Presolved: 2235 rows, 2291 columns, 6645 nonzeros Variable types: 0 continuous, 2291 integer (2291 binary) Root relaxation: objective 0.000000e+00, 485 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 (1032 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 [17, 22, 31, 38, 50, 51] edges [(16, 38), (49, 38), (46, 51), (25, 22), (54, 31), (30, 31), (43, 31), (48, 38), (5, 38), (35, 31), (11, 31), (10, 38), (18, 38), (14, 31), (27, 31), (45, 38), (28, 17), (51, 38), (19, 31), (50, 38), (56, 31), (32, 31), (8, 31), (13, 31), (36, 38), (44, 38), (37, 51), (1, 38), (24, 31), (0, 31), (22, 38), (29, 17), (42, 31), (53, 38), (41, 38), (34, 31), (39, 31), (52, 38), (26, 31), (2, 31), (55, 31), (40, 38), (31, 31), (7, 38), (12, 38), (47, 31), (23, 31), (33, 17), (15, 31), (21, 38), (4, 31), (17, 38), (3, 51), (38, 38), (20, 31), (6, 17), (9, 31)] current theta: 0.306877844855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2418 rows and 2430 columns Presolve time: 0.01s Presolved: 889 rows, 933 columns, 2595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 647 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 (1240 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, 2, 16, 31, 44, 55] edges [(17, 44), (47, 16), (42, 16), (38, 44), (15, 55), (43, 31), (19, 0), (39, 16), (54, 2), (55, 55), (27, 31), (3, 31), (31, 0), (36, 44), (35, 16), (5, 16), (56, 31), (23, 16), (51, 2), (8, 31), (18, 2), (16, 16), (24, 31), (45, 44), (0, 31), (4, 2), (14, 55), (52, 44), (32, 16), (28, 44), (25, 44), (1, 44), (34, 31), (50, 0), (41, 2), (22, 44), (11, 16), (29, 16), (10, 44), (26, 31), (9, 16), (12, 2), (33, 44), (40, 2), (37, 44), (30, 0), (21, 2), (49, 2), (13, 0), (7, 2), (6, 44), (48, 2), (2, 2), (20, 31), (46, 2), (44, 44), (53, 44)] current theta: 0.153438922428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2990 rows and 3046 columns Presolve time: 0.00s Presolved: 317 rows, 317 columns, 839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (316 binary) Root relaxation: cutoff, 336 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 (336 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.230158383641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2740 rows and 2769 columns Presolve time: 0.01s Presolved: 567 rows, 594 columns, 1612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 binary) Root relaxation: cutoff, 568 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 (568 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.268518114248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2610 rows and 2628 columns Presolve time: 0.01s Presolved: 697 rows, 735 columns, 2013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 560 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 (560 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.287697979552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2504 rows and 2519 columns Presolve time: 0.01s Presolved: 803 rows, 844 columns, 2334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: objective 0.000000e+00, 807 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 (1469 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, 14, 16, 19, 23, 36] edges [(28, 23), (0, 19), (47, 16), (26, 19), (6, 36), (31, 19), (33, 23), (36, 36), (44, 36), (34, 14), (13, 19), (50, 19), (17, 36), (54, 2), (38, 36), (37, 23), (24, 16), (35, 16), (5, 16), (52, 36), (23, 16), (51, 2), (20, 19), (16, 23), (30, 16), (10, 36), (18, 36), (32, 16), (55, 14), (43, 14), (45, 36), (19, 19), (56, 19), (11, 16), (29, 23), (8, 19), (9, 16), (15, 14), (12, 2), (27, 16), (40, 2), (3, 14), (1, 36), (4, 23), (39, 23), (22, 36), (14, 14), (21, 2), (53, 36), (49, 2), (41, 36), (7, 2), (25, 23), (42, 19), (48, 2), (2, 2), (46, 2)] current theta: 0.2781080469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2564 rows and 2580 columns Presolve time: 0.01s Presolved: 743 rows, 783 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: objective 0.000000e+00, 684 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 (684 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 [2, 5, 14, 35, 36, 42] edges [(47, 5), (13, 42), (30, 42), (6, 36), (31, 42), (33, 5), (36, 36), (44, 36), (34, 14), (26, 42), (17, 36), (54, 2), (19, 42), (38, 36), (39, 35), (23, 5), (52, 36), (11, 5), (35, 35), (21, 5), (28, 5), (9, 42), (45, 2), (10, 36), (18, 36), (51, 5), (55, 14), (43, 14), (16, 35), (8, 42), (29, 5), (41, 2), (42, 42), (15, 14), (20, 42), (12, 2), (40, 2), (3, 14), (53, 2), (1, 36), (4, 5), (22, 36), (50, 42), (14, 14), (24, 42), (0, 42), (37, 5), (49, 2), (25, 5), (7, 2), (27, 42), (5, 5), (56, 42), (48, 2), (2, 2), (32, 42), (46, 2)] current theta: 0.273313080574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2594 rows and 2612 columns Presolve time: 0.01s Presolved: 713 rows, 751 columns, 2061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 632 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 (632 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.275710563737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2584 rows and 2601 columns Presolve time: 0.01s Presolved: 723 rows, 762 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: objective 0.000000e+00, 653 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 (653 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 [1, 9, 12, 23, 31, 55] edges [(46, 12), (9, 9), (28, 23), (45, 12), (17, 1), (48, 12), (15, 55), (30, 31), (43, 31), (33, 23), (40, 12), (19, 9), (38, 1), (32, 9), (55, 55), (36, 1), (37, 23), (27, 31), (6, 1), (24, 9), (3, 31), (5, 23), (11, 23), (56, 31), (8, 31), (50, 31), (16, 23), (0, 31), (44, 1), (14, 55), (2, 12), (49, 12), (34, 31), (13, 9), (53, 12), (47, 23), (10, 1), (1, 1), (35, 9), (29, 23), (41, 12), (26, 31), (42, 9), (12, 12), (21, 12), (52, 1), (31, 31), (22, 1), (4, 23), (39, 23), (51, 12), (18, 1), (7, 12), (25, 23), (54, 12), (23, 23), (20, 31)] current theta: 0.274511822156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2590 rows and 2608 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 616 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 (616 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.275111192946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2590 rows and 2608 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 616 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 (616 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.275410878342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2586 rows and 2603 columns Presolve time: 0.01s Presolved: 721 rows, 760 columns, 2086 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 17 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 (17 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 [1, 9, 12, 23, 31, 55] edges [(46, 12), (9, 9), (28, 23), (45, 12), (17, 1), (48, 12), (15, 55), (30, 31), (43, 31), (33, 23), (40, 12), (19, 9), (38, 1), (32, 9), (55, 55), (36, 1), (37, 23), (27, 31), (6, 1), (24, 9), (3, 31), (5, 23), (11, 23), (56, 31), (8, 31), (50, 31), (16, 23), (0, 31), (44, 1), (14, 55), (2, 12), (49, 12), (34, 31), (13, 9), (53, 12), (47, 23), (10, 1), (1, 1), (35, 9), (29, 23), (41, 12), (26, 31), (42, 9), (12, 12), (21, 12), (52, 1), (31, 31), (22, 1), (4, 23), (39, 23), (51, 12), (18, 1), (7, 12), (25, 23), (54, 12), (23, 23), (20, 31)] current theta: 0.275261035644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2590 rows and 2608 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 616 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 (616 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.275335956993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:16 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2588 rows and 2605 columns Presolve time: 0.01s Presolved: 719 rows, 758 columns, 2080 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 17 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 (17 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 [1, 9, 12, 23, 31, 55] edges [(46, 12), (9, 9), (28, 23), (45, 12), (17, 1), (48, 12), (15, 55), (30, 31), (43, 31), (33, 23), (40, 12), (19, 9), (38, 1), (32, 9), (55, 55), (36, 1), (37, 23), (27, 31), (6, 1), (24, 9), (3, 31), (5, 23), (11, 23), (56, 31), (8, 31), (50, 31), (16, 23), (0, 31), (44, 1), (14, 55), (2, 12), (49, 12), (34, 31), (13, 9), (53, 12), (47, 23), (10, 1), (1, 1), (35, 9), (29, 23), (41, 12), (26, 31), (42, 9), (12, 12), (21, 12), (52, 1), (31, 31), (22, 1), (4, 23), (39, 23), (51, 12), (18, 1), (7, 12), (25, 23), (54, 12), (23, 23), (20, 31)]