current theta: 0.565821584633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1262 rows and 1262 columns Presolve time: 0.03s Presolved: 1931 rows, 1986 columns, 5734 nonzeros Variable types: 0 continuous, 1986 integer (1986 binary) Root relaxation: objective 0.000000e+00, 503 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 (1337 simplex iterations) in 0.05 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 [10, 15, 20, 32, 37, 51] edges [(31, 15), (49, 51), (1, 51), (46, 51), (5, 32), (17, 37), (54, 10), (6, 51), (35, 10), (0, 15), (47, 10), (19, 51), (16, 51), (9, 20), (15, 10), (25, 37), (34, 15), (27, 20), (33, 32), (42, 37), (48, 51), (53, 32), (24, 10), (13, 10), (44, 10), (23, 15), (26, 51), (36, 10), (3, 15), (12, 37), (29, 51), (4, 10), (45, 15), (20, 15), (38, 32), (43, 37), (37, 20), (41, 37), (50, 37), (2, 51), (55, 51), (32, 32), (18, 15), (7, 51), (51, 37), (10, 15), (14, 51), (22, 37), (30, 37), (40, 51), (39, 51), (8, 10), (21, 10), (11, 37), (52, 10), (28, 51)] current theta: 0.282910792316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2432 rows and 2448 columns Presolve time: 0.01s Presolved: 761 rows, 800 columns, 2208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 800 integer (800 binary) Root relaxation: objective 0.000000e+00, 545 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 (904 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 [16, 22, 26, 29, 34, 53] edges [(53, 53), (5, 53), (42, 53), (33, 53), (25, 22), (19, 29), (38, 53), (27, 34), (8, 29), (39, 53), (26, 26), (49, 29), (24, 29), (22, 22), (48, 22), (6, 34), (40, 53), (21, 26), (12, 53), (35, 53), (54, 29), (30, 26), (3, 34), (37, 22), (55, 29), (31, 29), (44, 29), (29, 34), (16, 16), (41, 26), (47, 29), (17, 26), (50, 53), (2, 53), (36, 29), (18, 22), (28, 34), (52, 29), (4, 29), (32, 26), (20, 22), (43, 26), (11, 53), (13, 29), (0, 26), (14, 53), (51, 26), (15, 22), (34, 29), (10, 29), (45, 34), (1, 53), (46, 53), (23, 34), (7, 53), (9, 22)] current theta: 0.141455396158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2902 rows and 2957 columns Presolve time: 0.00s Presolved: 291 rows, 291 columns, 765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (290 binary) Root relaxation: cutoff, 354 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 (354 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.212183094237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2676 rows and 2714 columns Presolve time: 0.01s Presolved: 517 rows, 534 columns, 1456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: cutoff, 536 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 (536 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.247546943277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2556 rows and 2578 columns Presolve time: 0.01s Presolved: 637 rows, 670 columns, 1832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: cutoff, 605 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 (605 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.265228867797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2496 rows and 2515 columns Presolve time: 0.01s Presolved: 697 rows, 733 columns, 2013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 577 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 (577 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.274069830057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2464 rows and 2483 columns Presolve time: 0.01s Presolved: 729 rows, 765 columns, 2109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 765 integer (765 binary) Root relaxation: objective 0.000000e+00, 553 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 (941 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 [19, 22, 26, 34, 53, 55] edges [(53, 53), (5, 53), (29, 55), (42, 53), (33, 53), (25, 22), (38, 53), (27, 34), (39, 53), (26, 26), (52, 55), (22, 22), (13, 55), (48, 22), (47, 55), (55, 55), (6, 34), (40, 53), (12, 26), (36, 55), (44, 55), (21, 53), (35, 53), (30, 26), (3, 34), (37, 22), (49, 34), (41, 26), (34, 34), (17, 26), (50, 53), (2, 53), (18, 22), (51, 19), (28, 34), (54, 55), (32, 26), (24, 34), (20, 22), (43, 26), (11, 53), (0, 26), (14, 53), (10, 34), (19, 55), (8, 55), (16, 55), (15, 22), (4, 34), (45, 34), (1, 53), (46, 53), (23, 34), (31, 34), (7, 53), (9, 22)] current theta: 0.269649348927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2484 rows and 2503 columns Presolve time: 0.01s Presolved: 709 rows, 745 columns, 2049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 566 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 (566 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.271859589492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2470 rows and 2489 columns Presolve time: 0.01s Presolved: 723 rows, 759 columns, 2091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: objective 0.000000e+00, 520 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 (928 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 [25, 26, 34, 35, 53, 55] edges [(53, 53), (5, 53), (29, 55), (42, 53), (33, 53), (27, 34), (39, 53), (26, 26), (52, 55), (15, 25), (17, 35), (13, 55), (47, 55), (55, 55), (6, 34), (40, 53), (20, 25), (36, 55), (44, 55), (37, 25), (21, 53), (48, 25), (30, 26), (18, 25), (3, 34), (12, 35), (49, 34), (41, 26), (34, 34), (50, 53), (2, 35), (38, 35), (28, 34), (51, 35), (54, 55), (32, 26), (24, 34), (43, 26), (9, 25), (46, 35), (0, 26), (35, 26), (25, 25), (11, 26), (14, 53), (10, 34), (19, 55), (8, 55), (16, 55), (4, 34), (22, 25), (45, 34), (1, 53), (23, 34), (31, 34), (7, 53)] current theta: 0.270754469209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2480 rows and 2499 columns Presolve time: 0.01s Presolved: 713 rows, 749 columns, 2061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 605 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 (605 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.27130702935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2470 rows and 2489 columns Presolve time: 0.01s Presolved: 723 rows, 759 columns, 2091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 47 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 (47 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 [25, 26, 34, 35, 53, 55] edges [(53, 53), (5, 53), (29, 55), (42, 53), (33, 53), (27, 34), (39, 53), (26, 26), (52, 55), (15, 25), (17, 35), (13, 55), (47, 55), (55, 55), (6, 34), (40, 53), (20, 25), (36, 55), (44, 55), (37, 25), (21, 53), (48, 25), (30, 26), (18, 25), (3, 34), (12, 35), (49, 34), (41, 26), (34, 34), (50, 53), (2, 35), (38, 35), (28, 34), (51, 35), (54, 55), (32, 26), (24, 34), (43, 26), (9, 25), (46, 35), (0, 26), (35, 26), (25, 25), (11, 26), (14, 53), (10, 34), (19, 55), (8, 55), (16, 55), (4, 34), (22, 25), (45, 34), (1, 53), (23, 34), (31, 34), (7, 53)] current theta: 0.27103074928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2474 rows and 2493 columns Presolve time: 0.01s Presolved: 719 rows, 755 columns, 2079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 642 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 (642 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.271168889315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2472 rows and 2491 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 565 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 (565 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.271237959333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2470 rows and 2489 columns Presolve time: 0.01s Presolved: 723 rows, 759 columns, 2091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 47 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 (47 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 [25, 26, 34, 35, 53, 55] edges [(53, 53), (5, 53), (29, 55), (42, 53), (33, 53), (27, 34), (39, 53), (26, 26), (52, 55), (15, 25), (17, 35), (13, 55), (47, 55), (55, 55), (6, 34), (40, 53), (20, 25), (36, 55), (44, 55), (37, 25), (21, 53), (48, 25), (30, 26), (18, 25), (3, 34), (12, 35), (49, 34), (41, 26), (34, 34), (50, 53), (2, 35), (38, 35), (28, 34), (51, 35), (54, 55), (32, 26), (24, 34), (43, 26), (9, 25), (46, 35), (0, 26), (35, 26), (25, 25), (11, 26), (14, 53), (10, 34), (19, 55), (8, 55), (16, 55), (4, 34), (22, 25), (45, 34), (1, 53), (23, 34), (31, 34), (7, 53)]