current theta: 0.60228895073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1054 rows and 1054 columns Presolve time: 0.04s Presolved: 2253 rows, 2309 columns, 6699 nonzeros Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: objective 0.000000e+00, 467 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 (956 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 [2, 13, 17, 53, 55, 56] edges [(0, 55), (13, 13), (29, 55), (10, 55), (18, 55), (15, 55), (4, 55), (41, 55), (32, 55), (23, 13), (21, 56), (54, 2), (2, 55), (55, 55), (7, 55), (36, 55), (44, 55), (37, 2), (25, 55), (30, 55), (34, 55), (39, 55), (20, 55), (28, 55), (9, 55), (50, 53), (14, 55), (48, 17), (3, 55), (40, 55), (12, 55), (49, 55), (1, 55), (46, 55), (6, 55), (35, 55), (43, 55), (24, 55), (53, 55), (31, 13), (5, 55), (17, 53), (42, 55), (33, 55), (38, 55), (19, 55), (27, 55), (52, 53), (56, 55), (8, 55), (16, 55), (26, 55), (47, 17), (45, 13), (51, 56), (22, 55), (11, 55)] current theta: 0.301144475365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2506 rows and 2523 columns Presolve time: 0.01s Presolved: 801 rows, 840 columns, 2326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: objective 0.000000e+00, 626 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 (956 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 [9, 17, 28, 39, 48, 54] edges [(21, 28), (9, 9), (24, 28), (42, 39), (27, 48), (20, 17), (30, 9), (11, 54), (51, 28), (38, 28), (37, 39), (45, 39), (53, 17), (13, 48), (19, 28), (34, 54), (15, 54), (49, 28), (44, 28), (48, 39), (46, 39), (14, 54), (18, 39), (36, 9), (4, 39), (12, 54), (28, 28), (54, 54), (25, 28), (6, 54), (31, 28), (7, 39), (22, 39), (23, 28), (3, 54), (56, 54), (39, 39), (8, 54), (29, 39), (40, 9), (16, 9), (1, 54), (26, 54), (17, 17), (35, 54), (32, 39), (0, 54), (5, 54), (33, 54), (47, 17), (2, 39), (10, 54), (50, 48), (41, 9), (55, 39), (52, 54), (43, 39)] current theta: 0.150572237683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2998 rows and 3054 columns Presolve time: 0.00s Presolved: 309 rows, 309 columns, 815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (308 binary) Root relaxation: cutoff, 371 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 (371 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.225858356524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2764 rows and 2799 columns Presolve time: 0.01s Presolved: 543 rows, 564 columns, 1534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 584 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 (584 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.263501415945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2638 rows and 2659 columns Presolve time: 0.01s Presolved: 669 rows, 704 columns, 1926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: cutoff, 647 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 (647 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.282322945655 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2582 rows and 2600 columns Presolve time: 0.01s Presolved: 725 rows, 763 columns, 2097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: objective 0.000000e+00, 612 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 (612 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, 16, 20, 28, 42, 52] edges [(21, 28), (24, 28), (56, 1), (26, 52), (13, 42), (11, 28), (55, 52), (7, 52), (51, 28), (40, 16), (12, 52), (5, 52), (39, 52), (49, 28), (6, 1), (44, 28), (34, 1), (53, 16), (2, 52), (20, 20), (43, 42), (48, 42), (28, 28), (16, 16), (29, 52), (22, 20), (47, 20), (35, 1), (25, 28), (17, 20), (14, 1), (30, 16), (33, 1), (31, 28), (0, 52), (3, 1), (10, 1), (1, 1), (42, 42), (23, 28), (54, 1), (18, 42), (19, 52), (52, 52), (4, 52), (32, 52), (50, 20), (45, 42), (46, 52), (41, 1), (36, 16), (37, 28), (9, 52), (27, 42), (38, 52), (15, 52), (8, 28)] current theta: 0.2729121808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2606 rows and 2625 columns Presolve time: 0.01s Presolved: 701 rows, 738 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: objective 0.000000e+00, 526 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 (526 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, 20, 28, 30, 48, 52] edges [(21, 28), (24, 28), (56, 1), (26, 52), (11, 28), (55, 52), (27, 48), (7, 52), (51, 28), (9, 30), (12, 52), (40, 30), (16, 30), (5, 52), (13, 48), (39, 52), (49, 28), (4, 48), (6, 1), (44, 28), (34, 1), (2, 52), (20, 20), (28, 28), (29, 52), (42, 48), (47, 20), (35, 1), (25, 28), (17, 20), (14, 1), (22, 48), (33, 1), (31, 28), (0, 52), (3, 1), (10, 1), (53, 30), (1, 1), (23, 28), (54, 1), (36, 30), (19, 52), (52, 52), (32, 52), (50, 20), (46, 52), (41, 1), (18, 48), (37, 28), (45, 48), (38, 52), (43, 48), (15, 52), (30, 30), (8, 28), (48, 48)] current theta: 0.268206798372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2620 rows and 2640 columns Presolve time: 0.01s Presolved: 687 rows, 723 columns, 1981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: cutoff, 21 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 (21 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, 20, 28, 30, 48, 52] edges [(21, 28), (24, 28), (56, 1), (26, 52), (11, 28), (55, 52), (27, 48), (7, 52), (51, 28), (9, 30), (12, 52), (40, 30), (16, 30), (5, 52), (13, 48), (39, 52), (49, 28), (4, 48), (6, 1), (44, 28), (34, 1), (2, 52), (20, 20), (28, 28), (29, 52), (42, 48), (47, 20), (35, 1), (25, 28), (17, 20), (14, 1), (22, 48), (33, 1), (31, 28), (0, 52), (3, 1), (10, 1), (53, 30), (1, 1), (23, 28), (54, 1), (36, 30), (19, 52), (52, 52), (32, 52), (50, 20), (46, 52), (41, 1), (18, 48), (37, 28), (45, 48), (38, 52), (43, 48), (15, 52), (30, 30), (8, 28), (48, 48)] current theta: 0.265854107158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2655 columns Presolve time: 0.01s Presolved: 673 rows, 708 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 590 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 (590 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.267030452765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2626 rows and 2646 columns Presolve time: 0.01s Presolved: 681 rows, 717 columns, 1963 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: cutoff, 21 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 (21 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, 20, 28, 30, 48, 52] edges [(21, 28), (24, 28), (56, 1), (26, 52), (11, 28), (55, 52), (27, 48), (7, 52), (51, 28), (9, 30), (12, 52), (40, 30), (16, 30), (5, 52), (13, 48), (39, 52), (49, 28), (4, 48), (6, 1), (44, 28), (34, 1), (2, 52), (20, 20), (28, 28), (29, 52), (42, 48), (47, 20), (35, 1), (25, 28), (17, 20), (14, 1), (22, 48), (33, 1), (31, 28), (0, 52), (3, 1), (10, 1), (53, 30), (1, 1), (23, 28), (54, 1), (36, 30), (19, 52), (52, 52), (32, 52), (50, 20), (46, 52), (41, 1), (18, 48), (37, 28), (45, 48), (38, 52), (43, 48), (15, 52), (30, 30), (8, 28), (48, 48)] current theta: 0.266442279962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:34 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2630 rows and 2650 columns Presolve time: 0.01s Presolved: 677 rows, 713 columns, 1951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: objective 0.000000e+00, 555 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 (555 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, 16, 20, 28, 48, 52] edges [(21, 28), (24, 28), (56, 1), (26, 52), (11, 28), (55, 52), (27, 48), (7, 52), (51, 28), (40, 16), (12, 52), (5, 52), (13, 48), (49, 28), (4, 48), (6, 1), (44, 28), (34, 1), (53, 16), (2, 52), (20, 20), (28, 28), (16, 16), (29, 52), (42, 48), (47, 20), (35, 1), (25, 28), (17, 20), (14, 1), (22, 48), (30, 16), (33, 1), (31, 28), (0, 52), (3, 1), (10, 1), (1, 1), (23, 28), (54, 1), (19, 52), (52, 52), (15, 1), (9, 16), (32, 52), (50, 20), (46, 52), (41, 1), (18, 48), (36, 16), (39, 48), (37, 28), (45, 48), (38, 52), (43, 48), (8, 28), (48, 48)] current theta: 0.26614819356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2632 rows and 2653 columns Presolve time: 0.01s Presolved: 675 rows, 710 columns, 1944 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 22 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 (22 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, 16, 20, 28, 48, 52] edges [(21, 28), (24, 28), (56, 1), (26, 52), (11, 28), (55, 52), (27, 48), (7, 52), (51, 28), (40, 16), (12, 52), (5, 52), (13, 48), (49, 28), (4, 48), (6, 1), (44, 28), (34, 1), (53, 16), (2, 52), (20, 20), (28, 28), (16, 16), (29, 52), (42, 48), (47, 20), (35, 1), (25, 28), (17, 20), (14, 1), (22, 48), (30, 16), (33, 1), (31, 28), (0, 52), (3, 1), (10, 1), (1, 1), (23, 28), (54, 1), (19, 52), (52, 52), (15, 1), (9, 16), (32, 52), (50, 20), (46, 52), (41, 1), (18, 48), (36, 16), (39, 48), (37, 28), (45, 48), (38, 52), (43, 48), (8, 28), (48, 48)] current theta: 0.266001150359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2655 columns Presolve time: 0.01s Presolved: 673 rows, 708 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 590 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 (590 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.26607467196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2655 columns Presolve time: 0.01s Presolved: 673 rows, 708 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 590 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 (590 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 -