current theta: 0.678182983898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 998 rows and 998 columns Presolve time: 0.02s Presolved: 1453 rows, 1501 columns, 4307 nonzeros Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: objective 0.000000e+00, 331 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 (578 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 [27, 28, 29, 31, 48] edges [(0, 28), (14, 48), (34, 48), (25, 48), (22, 31), (10, 27), (17, 29), (6, 48), (11, 48), (2, 27), (27, 31), (3, 31), (40, 31), (36, 28), (12, 28), (33, 27), (37, 31), (9, 28), (44, 29), (38, 27), (46, 29), (4, 28), (1, 27), (5, 31), (30, 27), (20, 28), (28, 48), (45, 29), (39, 31), (24, 48), (7, 48), (31, 31), (13, 29), (47, 31), (29, 29), (19, 27), (42, 29), (18, 29), (8, 27), (16, 48), (21, 29), (15, 31), (35, 29), (32, 28), (26, 29), (43, 28), (48, 48), (23, 48), (41, 48)] current theta: 0.339091491949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1826 rows and 1836 columns Presolve time: 0.01s Presolved: 625 rows, 663 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: objective 0.000000e+00, 399 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 (399 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 [10, 23, 24, 27, 36] edges [(28, 23), (35, 10), (6, 36), (20, 24), (36, 36), (44, 36), (7, 24), (21, 36), (29, 36), (17, 36), (42, 36), (47, 24), (33, 10), (31, 27), (40, 24), (34, 24), (10, 10), (11, 23), (32, 24), (48, 23), (25, 36), (15, 27), (24, 24), (0, 24), (46, 36), (4, 27), (1, 27), (18, 36), (30, 27), (5, 10), (38, 24), (45, 36), (19, 10), (39, 10), (27, 27), (3, 27), (16, 36), (26, 36), (22, 24), (2, 10), (43, 36), (14, 24), (9, 24), (41, 36), (13, 36), (23, 23), (12, 24), (8, 10), (37, 27)] current theta: 0.169545745975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2198 rows and 2246 columns Presolve time: 0.00s Presolved: 253 rows, 253 columns, 665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 253 integer (252 binary) Root relaxation: cutoff, 302 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 (302 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.254318618962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2020 rows and 2059 columns Presolve time: 0.00s Presolved: 431 rows, 440 columns, 1202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 binary) Root relaxation: cutoff, 470 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 (470 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.296705055456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1942 columns Presolve time: 0.01s Presolved: 531 rows, 557 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: objective 0.000000e+00, 506 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 (506 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 [11, 24, 35, 37, 44] edges [(29, 44), (16, 11), (17, 44), (23, 11), (20, 24), (31, 24), (4, 37), (7, 24), (28, 11), (47, 24), (27, 37), (40, 24), (36, 44), (21, 44), (34, 24), (5, 37), (42, 44), (18, 44), (15, 35), (35, 35), (39, 37), (24, 24), (45, 44), (0, 24), (37, 37), (2, 35), (32, 11), (3, 37), (25, 44), (8, 35), (38, 24), (46, 44), (41, 11), (43, 44), (1, 35), (22, 24), (13, 44), (14, 24), (6, 11), (9, 24), (33, 35), (26, 44), (30, 37), (19, 35), (11, 11), (10, 35), (48, 11), (12, 24), (44, 44)] current theta: 0.275511837209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1972 rows and 2003 columns Presolve time: 0.00s Presolved: 479 rows, 496 columns, 1354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 529 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 (529 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.286108446332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1942 rows and 1968 columns Presolve time: 0.01s Presolved: 509 rows, 531 columns, 1449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 461 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 (461 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.291406750894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1934 rows and 1959 columns Presolve time: 0.01s Presolved: 517 rows, 540 columns, 1474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 465 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 (465 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.294055903175 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1922 rows and 1944 columns Presolve time: 0.01s Presolved: 529 rows, 555 columns, 1513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 552 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 (552 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.295380479315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1922 rows and 1944 columns Presolve time: 0.01s Presolved: 529 rows, 555 columns, 1513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 552 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 (552 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.296042767385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:20 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1942 columns Presolve time: 0.01s Presolved: 531 rows, 557 columns, 1519 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 23 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 (23 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 [11, 24, 35, 37, 44] edges [(29, 44), (16, 11), (17, 44), (23, 11), (20, 24), (31, 24), (4, 37), (7, 24), (28, 11), (47, 24), (27, 37), (40, 24), (36, 44), (21, 44), (34, 24), (5, 37), (42, 44), (18, 44), (15, 35), (35, 35), (39, 37), (24, 24), (45, 44), (0, 24), (37, 37), (2, 35), (32, 11), (3, 37), (25, 44), (8, 35), (38, 24), (46, 44), (41, 11), (43, 44), (1, 35), (22, 24), (13, 44), (14, 24), (6, 11), (9, 24), (33, 35), (26, 44), (30, 37), (19, 35), (11, 11), (10, 35), (48, 11), (12, 24), (44, 44)] current theta: 0.29571162335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1942 columns Presolve time: 0.01s Presolved: 531 rows, 557 columns, 1519 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 23 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 (23 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 [11, 24, 35, 37, 44] edges [(29, 44), (16, 11), (17, 44), (23, 11), (20, 24), (31, 24), (4, 37), (7, 24), (28, 11), (47, 24), (27, 37), (40, 24), (36, 44), (21, 44), (34, 24), (5, 37), (42, 44), (18, 44), (15, 35), (35, 35), (39, 37), (24, 24), (45, 44), (0, 24), (37, 37), (2, 35), (32, 11), (3, 37), (25, 44), (8, 35), (38, 24), (46, 44), (41, 11), (43, 44), (1, 35), (22, 24), (13, 44), (14, 24), (6, 11), (9, 24), (33, 35), (26, 44), (30, 37), (19, 35), (11, 11), (10, 35), (48, 11), (12, 24), (44, 44)] current theta: 0.295546051333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1922 rows and 1944 columns Presolve time: 0.01s Presolved: 529 rows, 555 columns, 1513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 552 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 (552 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.295628837341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1942 columns Presolve time: 0.01s Presolved: 531 rows, 557 columns, 1519 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 23 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 (23 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 [11, 24, 35, 37, 44] edges [(29, 44), (16, 11), (17, 44), (23, 11), (20, 24), (31, 24), (4, 37), (7, 24), (28, 11), (47, 24), (27, 37), (40, 24), (36, 44), (21, 44), (34, 24), (5, 37), (42, 44), (18, 44), (15, 35), (35, 35), (39, 37), (24, 24), (45, 44), (0, 24), (37, 37), (2, 35), (32, 11), (3, 37), (25, 44), (8, 35), (38, 24), (46, 44), (41, 11), (43, 44), (1, 35), (22, 24), (13, 44), (14, 24), (6, 11), (9, 24), (33, 35), (26, 44), (30, 37), (19, 35), (11, 11), (10, 35), (48, 11), (12, 24), (44, 44)]