current theta: 0.569743552358 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 558 rows and 558 columns Presolve time: 0.01s Presolved: 775 rows, 810 columns, 2286 nonzeros Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: objective 0.000000e+00, 272 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.0% - 0s Explored 0 nodes (451 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 [18, 25, 34, 35] edges [(20, 25), (3, 35), (11, 35), (30, 35), (15, 34), (7, 34), (4, 35), (5, 34), (33, 34), (1, 25), (21, 35), (29, 35), (32, 18), (22, 35), (8, 35), (0, 25), (18, 18), (9, 35), (17, 35), (34, 35), (35, 35), (23, 35), (24, 34), (25, 35), (26, 35), (13, 35), (27, 35), (10, 35), (12, 35), (14, 25), (28, 18), (6, 34), (19, 25), (2, 35), (31, 25), (16, 18)] current theta: 0.284871776179 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1010 rows and 1010 columns Presolve time: 0.00s Presolved: 323 rows, 358 columns, 930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 349 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 (349 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.427307664268 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 790 rows and 790 columns Presolve time: 0.01s Presolved: 543 rows, 578 columns, 1590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: objective 0.000000e+00, 203 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.0% - 0s Explored 0 nodes (203 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 [18, 23, 25, 35] edges [(20, 25), (11, 35), (30, 35), (6, 23), (4, 35), (26, 23), (25, 25), (1, 25), (2, 25), (29, 35), (24, 23), (32, 18), (17, 23), (22, 23), (19, 35), (0, 25), (14, 35), (18, 18), (9, 35), (7, 23), (5, 35), (10, 18), (35, 35), (33, 23), (21, 23), (3, 25), (13, 35), (27, 23), (23, 23), (15, 23), (16, 23), (12, 35), (28, 18), (31, 35), (8, 23), (34, 23)] current theta: 0.356089720224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 892 rows and 892 columns Presolve time: 0.00s Presolved: 441 rows, 476 columns, 1284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: objective 0.000000e+00, 352 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.0% - 0s Explored 0 nodes (352 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, 16, 18, 35] edges [(11, 35), (30, 35), (4, 35), (25, 3), (21, 35), (24, 16), (29, 35), (7, 16), (32, 18), (6, 16), (19, 35), (2, 3), (14, 35), (18, 18), (9, 35), (3, 3), (5, 35), (23, 16), (34, 35), (10, 18), (35, 35), (15, 16), (22, 16), (20, 35), (26, 35), (17, 16), (13, 35), (16, 16), (27, 16), (12, 35), (28, 18), (31, 35), (8, 16), (1, 35), (0, 3), (33, 16)] current theta: 0.320480748201 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 944 rows and 944 columns Presolve time: 0.00s Presolved: 389 rows, 424 columns, 1128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: objective 0.000000e+00, 360 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.0% - 0s Explored 0 nodes (360 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, 17, 18, 35] edges [(11, 35), (30, 35), (4, 35), (21, 17), (17, 17), (22, 17), (29, 35), (0, 0), (32, 18), (27, 17), (19, 35), (16, 17), (33, 17), (14, 35), (18, 18), (9, 35), (5, 35), (8, 17), (34, 35), (35, 35), (13, 0), (7, 17), (20, 35), (26, 35), (24, 17), (25, 0), (12, 35), (28, 18), (31, 35), (3, 0), (6, 17), (23, 17), (10, 0), (1, 35), (15, 17), (2, 0)] current theta: 0.30267626219 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 980 rows and 980 columns Presolve time: 0.00s Presolved: 353 rows, 388 columns, 1020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: cutoff, 389 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 (389 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.311578505196 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 960 rows and 960 columns Presolve time: 0.00s Presolved: 373 rows, 408 columns, 1080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 383 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 (383 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.316029626698 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 950 rows and 950 columns Presolve time: 0.00s Presolved: 383 rows, 418 columns, 1110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: objective 0.000000e+00, 429 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.0% - 0s Explored 0 nodes (429 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, 26, 32, 35] edges [(23, 26), (11, 35), (4, 35), (35, 26), (6, 32), (21, 26), (18, 32), (29, 35), (33, 32), (0, 0), (22, 32), (19, 35), (27, 26), (16, 32), (26, 26), (14, 35), (9, 35), (5, 35), (28, 0), (30, 26), (34, 35), (13, 0), (20, 35), (8, 26), (7, 26), (32, 32), (25, 0), (12, 35), (31, 35), (3, 0), (15, 32), (10, 0), (1, 35), (17, 26), (24, 26), (2, 0)] current theta: 0.313804065947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 954 rows and 954 columns Presolve time: 0.00s Presolved: 379 rows, 414 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: cutoff, 406 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 (406 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.314916846323 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 952 rows and 952 columns Presolve time: 0.00s Presolved: 381 rows, 416 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 414 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 (414 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.315473236511 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 952 rows and 952 columns Presolve time: 0.00s Presolved: 381 rows, 416 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 414 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 (414 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.315751431605 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 950 rows and 950 columns Presolve time: 0.00s Presolved: 383 rows, 418 columns, 1110 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 26, 32, 35] edges [(23, 26), (11, 35), (4, 35), (35, 26), (6, 32), (21, 26), (18, 32), (29, 35), (33, 32), (0, 0), (22, 32), (19, 35), (27, 26), (16, 32), (26, 26), (14, 35), (9, 35), (5, 35), (28, 0), (30, 26), (34, 35), (13, 0), (20, 35), (8, 26), (7, 26), (32, 32), (25, 0), (12, 35), (31, 35), (3, 0), (15, 32), (10, 0), (1, 35), (17, 26), (24, 26), (2, 0)] current theta: 0.315612334058 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 952 rows and 952 columns Presolve time: 0.00s Presolved: 381 rows, 416 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 414 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 (414 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.315681882831 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 950 rows and 950 columns Presolve time: 0.00s Presolved: 383 rows, 418 columns, 1110 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 26, 32, 35] edges [(23, 26), (11, 35), (4, 35), (35, 26), (6, 32), (21, 26), (18, 32), (29, 35), (33, 32), (0, 0), (22, 32), (19, 35), (27, 26), (16, 32), (26, 26), (14, 35), (9, 35), (5, 35), (28, 0), (30, 26), (34, 35), (13, 0), (20, 35), (8, 26), (7, 26), (32, 32), (25, 0), (12, 35), (31, 35), (3, 0), (15, 32), (10, 0), (1, 35), (17, 26), (24, 26), (2, 0)]