current theta: 0.652317344298
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 558 rows and 558 columns
Presolve time: 0.01s
Presolved: 1083 rows, 1122 columns, 3206 nonzeros
Variable types: 0 continuous, 1122 integer (1122 binary)
Root relaxation: objective 0.000000e+00, 310 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 (551 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, 21, 38, 39]
edges [(8, 38), (16, 38), (14, 38), (11, 21), (2, 21), (5, 38), (10, 38), (30, 21), (24, 38), (23, 39), (31, 39), (4, 38), (18, 39), (33, 39), (22, 38), (13, 39), (27, 39), (37, 21), (0, 38), (36, 39), (7, 21), (26, 39), (19, 19), (1, 19), (39, 39), (21, 21), (12, 38), (35, 21), (32, 39), (9, 38), (34, 38), (17, 38), (29, 21), (15, 38), (38, 38), (6, 39), (20, 38), (3, 38), (28, 38), (25, 39)]
current theta: 0.326158672149
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1204 rows and 1225 columns
Presolve time: 0.00s
Presolved: 437 rows, 455 columns, 1247 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 455 integer (455 binary)
Root relaxation: cutoff, 358 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 (358 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.489238008224
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 876 rows and 879 columns
Presolve time: 0.01s
Presolved: 765 rows, 801 columns, 2249 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 801 integer (801 binary)
Root relaxation: objective 0.000000e+00, 443 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 (780 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, 37, 38, 39]
edges [(29, 37), (16, 38), (14, 38), (15, 25), (28, 25), (2, 37), (19, 37), (10, 38), (18, 38), (24, 38), (23, 39), (37, 25), (13, 25), (4, 38), (5, 37), (31, 38), (33, 39), (22, 38), (32, 25), (8, 25), (26, 25), (0, 38), (36, 39), (1, 37), (12, 37), (27, 38), (35, 37), (7, 38), (9, 25), (6, 25), (3, 39), (21, 38), (34, 38), (17, 38), (39, 25), (30, 37), (38, 38), (20, 38), (25, 39), (11, 37)]
current theta: 0.407698340186
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1036 rows and 1043 columns
Presolve time: 0.01s
Presolved: 605 rows, 637 columns, 1765 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 637 integer (637 binary)
Root relaxation: objective 1.776357e-15, 513 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 (935 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 [1, 3, 5, 38]
edges [(16, 38), (25, 3), (19, 1), (14, 38), (10, 5), (35, 5), (29, 1), (23, 3), (18, 38), (24, 38), (33, 3), (4, 38), (32, 1), (11, 5), (21, 5), (31, 3), (9, 5), (26, 38), (22, 38), (36, 3), (30, 5), (27, 3), (0, 38), (1, 1), (39, 3), (17, 5), (13, 1), (2, 5), (37, 5), (3, 3), (7, 5), (34, 38), (15, 38), (5, 5), (38, 38), (8, 3), (20, 38), (28, 38), (12, 5), (6, 3)]
current theta: 0.366928506168
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1116 rows and 1128 columns
Presolve time: 0.01s
Presolved: 525 rows, 552 columns, 1520 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 552 integer (552 binary)
Root relaxation: objective 0.000000e+00, 451 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 (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, 29, 31, 34]
edges [(25, 31), (19, 29), (6, 31), (31, 18), (27, 31), (7, 34), (12, 34), (9, 34), (17, 34), (2, 34), (1, 29), (32, 31), (14, 18), (30, 29), (15, 18), (16, 34), (21, 34), (38, 18), (34, 34), (8, 18), (18, 31), (35, 34), (20, 34), (28, 34), (24, 18), (22, 18), (39, 31), (26, 31), (3, 18), (13, 29), (5, 34), (29, 29), (23, 31), (10, 34), (36, 31), (4, 34), (37, 34), (11, 29), (0, 34), (33, 31)]
current theta: 0.346543589158
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1158 rows and 1173 columns
Presolve time: 0.00s
Presolved: 483 rows, 507 columns, 1391 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 507 integer (507 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.356736047663
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1142 rows and 1154 columns
Presolve time: 0.01s
Presolved: 499 rows, 526 columns, 1442 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 526 integer (526 binary)
Root relaxation: objective 0.000000e+00, 440 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 (440 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 [1, 12, 31, 38]
edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)]
current theta: 0.351639818411
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1148 rows and 1162 columns
Presolve time: 0.00s
Presolved: 493 rows, 518 columns, 1422 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 518 integer (518 binary)
Root relaxation: cutoff, 493 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 (493 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.354187933037
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1144 rows and 1157 columns
Presolve time: 0.00s
Presolved: 497 rows, 523 columns, 1435 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 523 integer (523 binary)
Root relaxation: cutoff, 13 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 (13 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 [1, 12, 31, 38]
edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)]
current theta: 0.352913875724
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1144 rows and 1157 columns
Presolve time: 0.00s
Presolved: 497 rows, 523 columns, 1435 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 523 integer (523 binary)
Root relaxation: cutoff, 13 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 (13 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 [1, 12, 31, 38]
edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)]
current theta: 0.352276847067
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1146 rows and 1160 columns
Presolve time: 0.00s
Presolved: 495 rows, 520 columns, 1428 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 520 integer (520 binary)
Root relaxation: cutoff, 14 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 (14 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 [1, 12, 31, 38]
edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)]
current theta: 0.351958332739
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1146 rows and 1160 columns
Presolve time: 0.00s
Presolved: 495 rows, 520 columns, 1428 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 520 integer (520 binary)
Root relaxation: cutoff, 14 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 (14 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 [1, 12, 31, 38]
edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)]
current theta: 0.351799075575
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1146 rows and 1160 columns
Presolve time: 0.00s
Presolved: 495 rows, 520 columns, 1428 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 520 integer (520 binary)
Root relaxation: cutoff, 14 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 (14 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 [1, 12, 31, 38]
edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)]
current theta: 0.351719446993
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014
Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros
Presolve removed 1148 rows and 1162 columns
Presolve time: 0.00s
Presolved: 493 rows, 518 columns, 1422 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 518 integer (518 binary)
Root relaxation: cutoff, 493 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 (493 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 -