current theta: 0.645816912951
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 838 rows and 838 columns
Presolve time: 0.03s
Presolved: 2025 rows, 2077 columns, 6019 nonzeros
Variable types: 0 continuous, 2077 integer (2077 binary)
Root relaxation: objective 0.000000e+00, 428 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 (1010 simplex iterations) in 0.05 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, 19, 25, 26, 30, 49]
edges [(15, 30), (50, 18), (47, 25), (36, 18), (26, 26), (18, 18), (14, 30), (33, 30), (37, 26), (0, 49), (16, 30), (25, 30), (46, 18), (44, 18), (4, 19), (1, 49), (35, 30), (11, 30), (48, 25), (6, 49), (52, 49), (12, 18), (3, 30), (34, 30), (38, 18), (10, 25), (45, 30), (19, 30), (8, 25), (2, 30), (9, 26), (13, 30), (22, 18), (42, 49), (28, 19), (41, 25), (17, 18), (5, 30), (32, 26), (40, 49), (39, 49), (51, 18), (43, 26), (24, 19), (20, 30), (31, 30), (7, 30), (21, 49), (29, 49), (23, 30), (27, 49), (30, 30), (49, 30)]
current theta: 0.322908456476
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2100 rows and 2114 columns
Presolve time: 0.01s
Presolved: 763 rows, 801 columns, 2219 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 801 integer (801 binary)
Root relaxation: objective 5.329071e-15, 574 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 (1114 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 [7, 24, 37, 42, 48, 49]
edges [(48, 37), (25, 49), (21, 37), (29, 37), (4, 24), (13, 42), (2, 49), (31, 42), (50, 24), (17, 49), (7, 7), (26, 42), (14, 49), (47, 24), (23, 24), (39, 42), (12, 7), (16, 24), (49, 49), (34, 24), (1, 49), (5, 37), (43, 42), (15, 49), (52, 49), (36, 48), (24, 24), (33, 49), (37, 37), (35, 24), (38, 7), (9, 42), (11, 24), (22, 48), (40, 48), (44, 49), (3, 24), (6, 7), (8, 42), (51, 49), (19, 24), (42, 42), (30, 24), (20, 42), (46, 7), (28, 49), (45, 49), (10, 48), (0, 42), (27, 42), (32, 42), (18, 7), (41, 48)]
current theta: 0.161454228238
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2572 rows and 2617 columns
Presolve time: 0.00s
Presolved: 291 rows, 298 columns, 786 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 298 integer (297 binary)
Root relaxation: cutoff, 83 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 (83 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.242181342357
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2332 rows and 2363 columns
Presolve time: 0.01s
Presolved: 531 rows, 552 columns, 1506 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 552 integer (552 binary)
Root relaxation: cutoff, 594 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 (594 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.282544899416
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2228 rows and 2246 columns
Presolve time: 0.01s
Presolved: 635 rows, 669 columns, 1831 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 669 integer (669 binary)
Root relaxation: objective 0.000000e+00, 580 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 (580 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, 18, 20, 30, 43, 51]
edges [(13, 20), (49, 51), (1, 51), (6, 51), (32, 43), (18, 18), (39, 43), (46, 10), (29, 43), (22, 10), (12, 51), (16, 30), (33, 51), (0, 20), (43, 43), (9, 20), (50, 30), (24, 30), (10, 10), (35, 30), (20, 20), (11, 51), (3, 30), (34, 30), (45, 51), (38, 18), (21, 43), (19, 30), (7, 18), (26, 20), (15, 51), (25, 51), (4, 30), (14, 43), (5, 43), (41, 10), (27, 43), (42, 43), (17, 10), (2, 51), (8, 20), (48, 10), (36, 51), (44, 51), (31, 30), (40, 10), (37, 43), (47, 30), (51, 51), (23, 30), (30, 30), (52, 10), (28, 51)]
current theta: 0.262363120886
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2282 rows and 2305 columns
Presolve time: 0.01s
Presolved: 581 rows, 610 columns, 1664 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 610 integer (610 binary)
Root relaxation: cutoff, 522 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 (522 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.272454010151
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2256 rows and 2277 columns
Presolve time: 0.01s
Presolved: 607 rows, 638 columns, 1744 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 638 integer (638 binary)
Root relaxation: objective 0.000000e+00, 567 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 (567 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, 19, 23, 29, 38, 42]
edges [(28, 23), (13, 42), (47, 38), (51, 23), (31, 42), (46, 10), (33, 23), (22, 10), (26, 42), (18, 38), (6, 23), (39, 42), (15, 10), (1, 10), (10, 10), (45, 10), (11, 23), (43, 42), (16, 23), (44, 10), (35, 19), (9, 42), (14, 29), (36, 10), (12, 10), (3, 19), (50, 23), (8, 42), (19, 19), (42, 42), (37, 29), (49, 10), (20, 42), (7, 38), (24, 19), (4, 23), (34, 23), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (0, 42), (21, 29), (40, 10), (25, 23), (27, 42), (23, 23), (30, 23), (38, 38), (32, 42), (52, 10)]
current theta: 0.267408565519
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2272 rows and 2293 columns
Presolve time: 0.01s
Presolved: 591 rows, 622 columns, 1696 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 622 integer (622 binary)
Root relaxation: cutoff, 532 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 (532 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.269931287835
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2260 rows and 2281 columns
Presolve time: 0.01s
Presolved: 603 rows, 634 columns, 1732 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 634 integer (634 binary)
Root relaxation: objective 0.000000e+00, 532 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 (532 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, 18, 24, 25, 29, 42]
edges [(13, 42), (23, 25), (18, 18), (31, 42), (46, 10), (22, 10), (50, 24), (28, 25), (4, 25), (26, 42), (47, 24), (39, 42), (15, 10), (1, 10), (10, 10), (11, 25), (45, 10), (43, 42), (51, 25), (16, 25), (24, 24), (38, 18), (34, 25), (44, 10), (35, 24), (9, 42), (14, 29), (36, 10), (12, 10), (3, 24), (8, 42), (7, 18), (19, 24), (42, 42), (30, 24), (33, 25), (37, 29), (49, 10), (20, 42), (25, 25), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (6, 25), (0, 42), (21, 29), (40, 10), (27, 42), (32, 42), (52, 10)]
current theta: 0.268669926677
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2264 rows and 2285 columns
Presolve time: 0.01s
Presolved: 599 rows, 630 columns, 1720 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 630 integer (630 binary)
Root relaxation: objective 0.000000e+00, 488 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 (488 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 [7, 10, 11, 24, 29, 42]
edges [(23, 11), (13, 42), (33, 11), (31, 42), (46, 10), (22, 10), (28, 11), (50, 24), (7, 7), (25, 11), (26, 42), (47, 24), (39, 42), (12, 7), (15, 10), (16, 24), (1, 10), (10, 10), (45, 10), (43, 42), (51, 11), (24, 24), (44, 10), (35, 24), (38, 7), (9, 42), (14, 29), (36, 10), (3, 24), (8, 42), (19, 24), (42, 42), (30, 24), (37, 29), (49, 10), (20, 42), (4, 11), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (0, 42), (6, 11), (21, 29), (34, 11), (40, 10), (27, 42), (11, 11), (32, 42), (18, 7), (52, 10)]
current theta: 0.268039246098
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2268 rows and 2289 columns
Presolve time: 0.01s
Presolved: 595 rows, 626 columns, 1708 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 626 integer (626 binary)
Root relaxation: cutoff, 22 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 (22 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 [7, 10, 11, 24, 29, 42]
edges [(23, 11), (13, 42), (33, 11), (31, 42), (46, 10), (22, 10), (28, 11), (50, 24), (7, 7), (25, 11), (26, 42), (47, 24), (39, 42), (12, 7), (15, 10), (16, 24), (1, 10), (10, 10), (45, 10), (43, 42), (51, 11), (24, 24), (44, 10), (35, 24), (38, 7), (9, 42), (14, 29), (36, 10), (3, 24), (8, 42), (19, 24), (42, 42), (30, 24), (37, 29), (49, 10), (20, 42), (4, 11), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (0, 42), (6, 11), (21, 29), (34, 11), (40, 10), (27, 42), (11, 11), (32, 42), (18, 7), (52, 10)]
current theta: 0.267723905808
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2272 rows and 2293 columns
Presolve time: 0.01s
Presolved: 591 rows, 622 columns, 1696 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 622 integer (622 binary)
Root relaxation: cutoff, 532 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 (532 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.267881575953
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2272 rows and 2293 columns
Presolve time: 0.01s
Presolved: 591 rows, 622 columns, 1696 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 622 integer (622 binary)
Root relaxation: cutoff, 532 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 (532 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.267960411025
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:30 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2272 rows and 2293 columns
Presolve time: 0.01s
Presolved: 591 rows, 622 columns, 1696 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 622 integer (622 binary)
Root relaxation: cutoff, 532 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 (532 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 -