current theta: 0.631426166131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.03s Presolved: 1947 rows, 2000 columns, 5784 nonzeros Variable types: 0 continuous, 2000 integer (2000 binary) Root relaxation: objective 0.000000e+00, 405 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 (690 simplex iterations) in 0.04 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, 32, 34, 36, 45, 53] edges [(53, 53), (26, 34), (2, 45), (5, 32), (27, 34), (18, 32), (31, 45), (7, 45), (36, 36), (44, 36), (37, 32), (22, 53), (6, 34), (43, 32), (12, 53), (10, 53), (52, 36), (38, 34), (32, 45), (24, 53), (41, 53), (16, 34), (28, 28), (46, 36), (51, 32), (34, 34), (13, 32), (19, 53), (39, 36), (8, 53), (48, 34), (25, 53), (30, 53), (23, 28), (50, 36), (3, 45), (21, 32), (9, 53), (17, 53), (14, 32), (49, 32), (45, 28), (42, 32), (15, 53), (35, 45), (40, 32), (4, 53), (11, 45), (29, 45), (1, 34), (33, 36), (47, 53), (0, 34), (20, 45)] current theta: 0.315713083066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2238 rows and 2250 columns Presolve time: 0.01s Presolved: 733 rows, 774 columns, 2130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: objective 0.000000e+00, 618 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 (1187 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, 12, 13, 14, 21, 52] edges [(22, 52), (14, 12), (36, 0), (51, 14), (18, 13), (2, 21), (34, 14), (4, 0), (35, 13), (11, 13), (6, 14), (49, 14), (0, 0), (53, 14), (44, 0), (50, 52), (17, 14), (23, 52), (8, 52), (40, 14), (16, 14), (26, 12), (39, 0), (20, 21), (30, 12), (48, 52), (43, 14), (9, 13), (13, 52), (32, 12), (27, 52), (52, 52), (33, 0), (12, 12), (21, 21), (31, 13), (7, 13), (47, 0), (28, 21), (10, 14), (46, 52), (45, 21), (15, 0), (3, 21), (37, 14), (24, 13), (42, 52), (25, 14), (1, 14), (19, 21), (41, 0), (38, 52), (29, 21), (5, 14)] current theta: 0.157856541533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2684 rows and 2737 columns Presolve time: 0.00s Presolved: 287 rows, 287 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (286 binary) Root relaxation: cutoff, 310 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 (310 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.236784812299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2504 rows and 2544 columns Presolve time: 0.00s Presolved: 467 rows, 480 columns, 1304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 480 integer (480 binary) Root relaxation: cutoff, 548 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 (548 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.276248947682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2364 rows and 2384 columns Presolve time: 0.01s Presolved: 607 rows, 640 columns, 1744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: objective 1.421085e-14, 610 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 (1002 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, 13, 20, 28, 34, 36] edges [(13, 13), (50, 13), (26, 34), (19, 20), (29, 20), (42, 13), (32, 34), (53, 34), (36, 36), (44, 36), (22, 13), (23, 13), (35, 13), (11, 13), (6, 34), (38, 36), (48, 13), (30, 28), (0, 36), (52, 13), (25, 1), (17, 34), (20, 20), (12, 28), (8, 13), (39, 34), (37, 1), (28, 28), (46, 36), (49, 34), (34, 34), (14, 1), (40, 1), (9, 13), (1, 1), (15, 36), (27, 13), (43, 1), (31, 13), (7, 13), (5, 34), (45, 28), (47, 36), (10, 34), (18, 34), (21, 20), (24, 13), (4, 34), (33, 36), (41, 36), (16, 1), (51, 1), (2, 20), (3, 20)] current theta: 0.256516879991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2426 rows and 2455 columns Presolve time: 0.01s Presolved: 545 rows, 569 columns, 1549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 658 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 (658 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.266382913837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2402 rows and 2425 columns Presolve time: 0.01s Presolved: 569 rows, 599 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: objective 0.000000e+00, 610 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 (1705 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 [18, 20, 32, 36, 42, 53] edges [(53, 53), (5, 53), (12, 32), (13, 42), (29, 20), (18, 32), (39, 53), (31, 42), (36, 36), (44, 36), (37, 53), (30, 32), (51, 53), (38, 36), (40, 53), (0, 36), (26, 32), (10, 53), (43, 53), (20, 20), (52, 42), (9, 18), (48, 42), (46, 36), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (28, 20), (17, 18), (42, 42), (15, 36), (34, 53), (35, 42), (11, 42), (22, 42), (19, 18), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (4, 53), (21, 20), (33, 36), (41, 36), (1, 53), (45, 20), (27, 42), (6, 53), (2, 20), (3, 20)] current theta: 0.261449896914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2412 rows and 2436 columns Presolve time: 0.01s Presolved: 559 rows, 588 columns, 1596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 621 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 (621 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 [3, 18, 28, 36, 42, 53] edges [(53, 53), (5, 53), (13, 42), (20, 3), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (17, 18), (42, 42), (15, 36), (34, 53), (21, 3), (11, 42), (22, 42), (45, 28), (19, 18), (35, 3), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 3), (33, 36), (41, 36), (1, 53), (29, 28), (27, 42), (6, 53), (26, 18)] current theta: 0.258983388452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2416 rows and 2441 columns Presolve time: 0.01s Presolved: 555 rows, 583 columns, 1583 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 26 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 (26 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 [3, 18, 28, 36, 42, 53] edges [(53, 53), (5, 53), (13, 42), (20, 3), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (17, 18), (42, 42), (15, 36), (34, 53), (21, 3), (11, 42), (22, 42), (45, 28), (19, 18), (35, 3), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 3), (33, 36), (41, 36), (1, 53), (29, 28), (27, 42), (6, 53), (26, 18)] current theta: 0.257750134222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2418 rows and 2444 columns Presolve time: 0.01s Presolved: 553 rows, 580 columns, 1576 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 580 integer (580 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 [3, 18, 28, 36, 42, 53] edges [(53, 53), (5, 53), (13, 42), (20, 3), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (17, 18), (42, 42), (15, 36), (34, 53), (21, 3), (11, 42), (22, 42), (45, 28), (19, 18), (35, 3), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 3), (33, 36), (41, 36), (1, 53), (29, 28), (27, 42), (6, 53), (26, 18)] current theta: 0.257133507106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2418 rows and 2444 columns Presolve time: 0.01s Presolved: 553 rows, 580 columns, 1576 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 580 integer (580 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 [3, 18, 28, 36, 42, 53] edges [(53, 53), (5, 53), (13, 42), (20, 3), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (17, 18), (42, 42), (15, 36), (34, 53), (21, 3), (11, 42), (22, 42), (45, 28), (19, 18), (35, 3), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 3), (33, 36), (41, 36), (1, 53), (29, 28), (27, 42), (6, 53), (26, 18)] current theta: 0.256825193548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2422 rows and 2449 columns Presolve time: 0.01s Presolved: 549 rows, 575 columns, 1563 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 28 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 (28 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 [3, 18, 28, 36, 42, 53] edges [(53, 53), (5, 53), (13, 42), (20, 3), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (17, 18), (42, 42), (15, 36), (34, 53), (21, 3), (11, 42), (22, 42), (45, 28), (19, 18), (35, 3), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 3), (33, 36), (41, 36), (1, 53), (29, 28), (27, 42), (6, 53), (26, 18)] current theta: 0.25667103677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2424 rows and 2452 columns Presolve time: 0.01s Presolved: 547 rows, 572 columns, 1556 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: cutoff, 29 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 (29 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 [3, 18, 28, 36, 42, 53] edges [(53, 53), (5, 53), (13, 42), (20, 3), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (17, 18), (42, 42), (15, 36), (34, 53), (21, 3), (11, 42), (22, 42), (45, 28), (19, 18), (35, 3), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 3), (33, 36), (41, 36), (1, 53), (29, 28), (27, 42), (6, 53), (26, 18)] current theta: 0.25659395838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2426 rows and 2455 columns Presolve time: 0.01s Presolved: 545 rows, 569 columns, 1549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 658 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 (658 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 -