current theta: 0.653606067509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1272 rows and 1272 columns Presolve time: 0.03s Presolved: 1921 rows, 1976 columns, 5704 nonzeros Variable types: 0 continuous, 1976 integer (1976 binary) Root relaxation: objective 0.000000e+00, 415 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 (782 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 [31, 34, 35, 51, 53, 55] edges [(36, 34), (5, 53), (29, 55), (33, 53), (10, 55), (6, 51), (19, 34), (52, 55), (41, 55), (35, 31), (47, 55), (3, 35), (23, 53), (32, 35), (44, 55), (39, 35), (21, 53), (16, 34), (17, 55), (13, 53), (26, 51), (50, 53), (27, 53), (40, 55), (43, 34), (12, 55), (25, 53), (49, 55), (51, 35), (30, 53), (54, 55), (34, 35), (2, 31), (24, 55), (20, 35), (28, 35), (31, 31), (53, 55), (0, 53), (46, 35), (42, 55), (45, 35), (38, 55), (15, 53), (4, 53), (8, 55), (1, 34), (9, 51), (37, 34), (14, 51), (22, 55), (55, 53), (18, 35), (7, 53), (11, 55), (48, 55)] current theta: 0.326803033754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2480 rows and 2494 columns Presolve time: 0.01s Presolved: 713 rows, 754 columns, 2066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: objective 0.000000e+00, 383 iterations, 0.00 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 (383 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 [6, 23, 24, 30, 51, 52] edges [(1, 52), (46, 51), (26, 6), (17, 23), (22, 52), (47, 52), (20, 24), (33, 30), (7, 24), (12, 51), (10, 52), (8, 30), (39, 52), (40, 24), (15, 24), (37, 52), (42, 51), (48, 23), (3, 52), (2, 24), (21, 23), (6, 6), (24, 24), (45, 51), (0, 24), (16, 23), (53, 24), (19, 30), (35, 52), (27, 24), (32, 51), (13, 23), (28, 6), (29, 51), (14, 52), (18, 51), (5, 30), (52, 52), (49, 24), (43, 6), (4, 30), (41, 23), (50, 51), (54, 6), (55, 51), (11, 6), (36, 51), (31, 30), (9, 24), (44, 23), (25, 23), (51, 51), (38, 52), (34, 51), (23, 23), (30, 30)] current theta: 0.163401516877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2896 rows and 2952 columns Presolve time: 0.00s Presolved: 297 rows, 296 columns, 776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: cutoff, 351 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 (351 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.245102275316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2708 rows and 2758 columns Presolve time: 0.00s Presolved: 485 rows, 490 columns, 1346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 475 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 (475 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.285952654535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2592 rows and 2617 columns Presolve time: 0.01s Presolved: 601 rows, 631 columns, 1719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: objective 0.000000e+00, 587 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 (948 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 [4, 17, 22, 28, 35, 45] edges [(40, 4), (38, 22), (7, 4), (51, 45), (22, 35), (11, 28), (5, 4), (21, 45), (44, 17), (9, 35), (53, 17), (23, 17), (54, 28), (6, 28), (15, 4), (33, 4), (3, 22), (10, 22), (45, 45), (19, 22), (36, 28), (35, 35), (30, 4), (37, 22), (13, 17), (28, 28), (41, 17), (12, 35), (47, 35), (55, 35), (24, 4), (52, 22), (8, 35), (16, 17), (14, 35), (4, 4), (25, 17), (34, 35), (50, 45), (42, 28), (18, 28), (2, 4), (20, 35), (31, 4), (49, 4), (1, 35), (46, 45), (17, 17), (26, 28), (48, 45), (0, 4), (39, 22), (29, 28), (32, 28), (43, 28), (27, 4)] current theta: 0.265527464925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2654 rows and 2693 columns Presolve time: 0.01s Presolved: 539 rows, 555 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 555 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 (555 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.27574005973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2620 rows and 2651 columns Presolve time: 0.01s Presolved: 573 rows, 597 columns, 1629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 602 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 (602 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.280846357133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2608 rows and 2637 columns Presolve time: 0.01s Presolved: 585 rows, 611 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 631 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 (631 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.283399505834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2602 rows and 2631 columns Presolve time: 0.01s Presolved: 591 rows, 617 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 576 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 (576 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.284676080184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2598 rows and 2625 columns Presolve time: 0.01s Presolved: 595 rows, 623 columns, 1699 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 623 integer (623 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 [4, 17, 22, 28, 35, 45] edges [(40, 4), (38, 22), (7, 4), (51, 45), (22, 35), (11, 28), (5, 4), (21, 45), (44, 17), (9, 35), (53, 17), (23, 17), (54, 28), (6, 28), (15, 4), (33, 4), (3, 22), (10, 22), (45, 45), (19, 22), (36, 28), (35, 35), (30, 4), (37, 22), (13, 17), (28, 28), (41, 17), (12, 35), (47, 35), (55, 35), (24, 4), (52, 22), (8, 35), (16, 17), (14, 35), (4, 4), (25, 17), (34, 35), (50, 45), (42, 28), (18, 28), (2, 4), (20, 35), (31, 4), (49, 4), (1, 35), (46, 45), (17, 17), (26, 28), (48, 45), (0, 4), (39, 22), (29, 28), (32, 28), (43, 28), (27, 4)] current theta: 0.284037793009 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2598 rows and 2625 columns Presolve time: 0.01s Presolved: 595 rows, 623 columns, 1699 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 623 integer (623 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 [4, 17, 22, 28, 35, 45] edges [(40, 4), (38, 22), (7, 4), (51, 45), (22, 35), (11, 28), (5, 4), (21, 45), (44, 17), (9, 35), (53, 17), (23, 17), (54, 28), (6, 28), (15, 4), (33, 4), (3, 22), (10, 22), (45, 45), (19, 22), (36, 28), (35, 35), (30, 4), (37, 22), (13, 17), (28, 28), (41, 17), (12, 35), (47, 35), (55, 35), (24, 4), (52, 22), (8, 35), (16, 17), (14, 35), (4, 4), (25, 17), (34, 35), (50, 45), (42, 28), (18, 28), (2, 4), (20, 35), (31, 4), (49, 4), (1, 35), (46, 45), (17, 17), (26, 28), (48, 45), (0, 4), (39, 22), (29, 28), (32, 28), (43, 28), (27, 4)] current theta: 0.283718649421 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2600 rows and 2628 columns Presolve time: 0.01s Presolved: 593 rows, 620 columns, 1692 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 620 integer (620 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 [4, 17, 22, 28, 35, 45] edges [(40, 4), (38, 22), (7, 4), (51, 45), (22, 35), (11, 28), (5, 4), (21, 45), (44, 17), (9, 35), (53, 17), (23, 17), (54, 28), (6, 28), (15, 4), (33, 4), (3, 22), (10, 22), (45, 45), (19, 22), (36, 28), (35, 35), (30, 4), (37, 22), (13, 17), (28, 28), (41, 17), (12, 35), (47, 35), (55, 35), (24, 4), (52, 22), (8, 35), (16, 17), (14, 35), (4, 4), (25, 17), (34, 35), (50, 45), (42, 28), (18, 28), (2, 4), (20, 35), (31, 4), (49, 4), (1, 35), (46, 45), (17, 17), (26, 28), (48, 45), (0, 4), (39, 22), (29, 28), (32, 28), (43, 28), (27, 4)] current theta: 0.283559077628 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 2602 rows and 2631 columns Presolve time: 0.01s Presolved: 591 rows, 617 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 576 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 (576 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.283638863525 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 2602 rows and 2631 columns Presolve time: 0.01s Presolved: 591 rows, 617 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 576 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 (576 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 -