current theta: 0.614685527834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 754 rows and 754 columns Presolve time: 0.02s Presolved: 1227 rows, 1270 columns, 3634 nonzeros Variable types: 0 continuous, 1270 integer (1270 binary) Root relaxation: objective 0.000000e+00, 338 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 (571 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, 26, 28, 32, 33] edges [(21, 28), (11, 28), (35, 33), (26, 26), (37, 26), (13, 26), (33, 33), (41, 33), (19, 28), (10, 33), (36, 26), (30, 28), (43, 32), (6, 28), (31, 9), (28, 26), (4, 26), (12, 28), (20, 33), (22, 26), (25, 28), (23, 26), (24, 33), (14, 26), (9, 26), (7, 28), (40, 26), (17, 32), (2, 32), (1, 26), (42, 28), (15, 28), (34, 28), (0, 26), (38, 33), (27, 26), (3, 26), (16, 28), (29, 28), (5, 28), (18, 26), (8, 28), (32, 33), (39, 33)] current theta: 0.307342763917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1514 rows and 1530 columns Presolve time: 0.00s Presolved: 467 rows, 494 columns, 1338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: objective 0.000000e+00, 467 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 (467 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 [9, 11, 17, 20, 23] edges [(9, 9), (39, 17), (43, 20), (28, 11), (7, 17), (19, 9), (41, 20), (1, 11), (42, 17), (8, 23), (37, 23), (6, 23), (0, 9), (22, 23), (20, 20), (31, 20), (21, 23), (27, 23), (24, 17), (16, 23), (25, 9), (26, 23), (10, 20), (13, 9), (36, 23), (14, 9), (32, 17), (18, 23), (12, 11), (15, 23), (3, 9), (40, 9), (29, 11), (4, 11), (5, 20), (17, 17), (30, 11), (33, 17), (38, 17), (34, 20), (35, 20), (23, 23), (11, 11), (2, 20)] current theta: 0.153671381958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1778 rows and 1821 columns Presolve time: 0.00s Presolved: 203 rows, 203 columns, 523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 203 integer (202 binary) Root relaxation: cutoff, 117 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 (117 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.230507072938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1662 rows and 1705 columns Presolve time: 0.00s Presolved: 319 rows, 319 columns, 867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 355 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 (355 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.268924918427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1576 rows and 1611 columns Presolve time: 0.00s Presolved: 405 rows, 413 columns, 1133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 417 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 (417 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.288133841172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1546 rows and 1570 columns Presolve time: 0.00s Presolved: 435 rows, 454 columns, 1234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 397 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 (397 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.297738302544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1528 rows and 1547 columns Presolve time: 0.00s Presolved: 453 rows, 477 columns, 1293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 467 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 (467 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.302540533231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1524 rows and 1542 columns Presolve time: 0.00s Presolved: 457 rows, 482 columns, 1306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 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.304941648574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1518 rows and 1535 columns Presolve time: 0.00s Presolved: 463 rows, 489 columns, 1325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: objective 0.000000e+00, 471 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 (471 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 [0, 9, 17, 20, 23] edges [(9, 0), (39, 17), (43, 20), (7, 17), (19, 9), (41, 20), (4, 0), (42, 17), (8, 23), (37, 23), (6, 23), (0, 9), (22, 23), (29, 0), (20, 20), (31, 20), (12, 9), (21, 23), (27, 23), (24, 17), (16, 23), (25, 9), (1, 9), (26, 23), (10, 20), (13, 9), (11, 9), (36, 23), (14, 9), (32, 17), (18, 23), (15, 23), (3, 0), (40, 9), (5, 20), (17, 17), (30, 0), (33, 17), (28, 0), (38, 17), (34, 20), (35, 20), (23, 23), (2, 20)] current theta: 0.303741090902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1537 columns Presolve time: 0.00s Presolved: 461 rows, 487 columns, 1319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: cutoff, 439 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 (439 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.304341369738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1518 rows and 1535 columns Presolve time: 0.00s Presolved: 463 rows, 489 columns, 1325 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 18 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 (18 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 [0, 9, 17, 20, 23] edges [(9, 0), (39, 17), (43, 20), (7, 17), (19, 9), (41, 20), (4, 0), (42, 17), (8, 23), (37, 23), (6, 23), (0, 9), (22, 23), (29, 0), (20, 20), (31, 20), (12, 9), (21, 23), (27, 23), (24, 17), (16, 23), (25, 9), (1, 9), (26, 23), (10, 20), (13, 9), (11, 9), (36, 23), (14, 9), (32, 17), (18, 23), (15, 23), (3, 0), (40, 9), (5, 20), (17, 17), (30, 0), (33, 17), (28, 0), (38, 17), (34, 20), (35, 20), (23, 23), (2, 20)] current theta: 0.30404123032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1537 columns Presolve time: 0.00s Presolved: 461 rows, 487 columns, 1319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: cutoff, 439 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 (439 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.304191300029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1537 columns Presolve time: 0.00s Presolved: 461 rows, 487 columns, 1319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: cutoff, 439 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 (439 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.304266334883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1537 columns Presolve time: 0.00s Presolved: 461 rows, 487 columns, 1319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: cutoff, 439 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 (439 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 -