current theta: 0.649327333434
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 1800 rows and 1800 columns
Presolve time: 0.08s
Presolved: 3603 rows, 3675 columns, 10733 nonzeros
Variable types: 0 continuous, 3675 integer (3675 binary)
Root relaxation: objective 0.000000e+00, 485 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 (1103 simplex iterations) in 0.10 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, 6, 32, 39, 44, 47, 59, 64]
edges [(13, 6), (9, 64), (19, 6), (21, 64), (0, 64), (28, 64), (24, 44), (64, 0), (57, 39), (65, 39), (4, 44), (45, 39), (12, 64), (30, 32), (42, 47), (68, 64), (43, 32), (11, 59), (31, 44), (61, 0), (7, 44), (52, 6), (46, 0), (1, 39), (34, 64), (26, 32), (8, 6), (6, 6), (41, 39), (14, 44), (69, 0), (60, 6), (54, 0), (62, 64), (63, 47), (40, 44), (29, 47), (25, 44), (3, 6), (58, 64), (22, 44), (55, 44), (20, 0), (59, 39), (67, 44), (5, 0), (10, 44), (48, 0), (56, 47), (39, 39), (33, 44), (66, 44), (49, 47), (50, 6), (37, 44), (23, 6), (70, 39), (27, 32), (15, 44), (36, 6), (38, 64), (32, 39), (18, 6), (71, 64), (2, 44), (17, 64), (51, 6), (47, 59), (35, 44), (72, 39), (44, 44), (16, 64), (53, 44)]
current theta: 0.324663666717
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4030 rows and 4034 columns
Presolve time: 0.02s
Presolved: 1373 rows, 1441 columns, 4039 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1441 integer (1441 binary)
Root relaxation: objective 0.000000e+00, 709 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 (1196 simplex iterations) in 0.04 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 [41, 43, 49, 51, 66, 68, 70, 71]
edges [(52, 70), (33, 41), (66, 66), (21, 71), (17, 43), (54, 71), (12, 71), (13, 49), (51, 70), (50, 49), (6, 51), (22, 66), (15, 66), (68, 71), (63, 43), (7, 66), (57, 49), (45, 70), (8, 70), (70, 49), (43, 71), (18, 71), (31, 49), (47, 70), (19, 51), (4, 66), (32, 49), (44, 66), (1, 70), (41, 41), (5, 68), (58, 66), (62, 43), (48, 66), (59, 70), (27, 68), (9, 71), (34, 43), (67, 49), (55, 66), (53, 49), (61, 70), (40, 49), (60, 43), (35, 66), (20, 66), (71, 71), (2, 66), (69, 70), (30, 66), (14, 43), (42, 70), (37, 66), (64, 43), (65, 66), (3, 70), (11, 68), (39, 41), (23, 49), (24, 66), (25, 41), (36, 70), (72, 66), (46, 43), (29, 49), (26, 68), (10, 49), (49, 70), (28, 71), (56, 49), (0, 43), (38, 71), (16, 71)]
current theta: 0.162331833359
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4900 rows and 4966 columns
Presolve time: 0.01s
Presolved: 503 rows, 509 columns, 1369 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 509 integer (509 binary)
Root relaxation: cutoff, 518 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 (518 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.243497750038
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4522 rows and 4542 columns
Presolve time: 0.01s
Presolved: 881 rows, 933 columns, 2547 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 933 integer (933 binary)
Root relaxation: objective 0.000000e+00, 918 iterations, 0.02 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 (918 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 [22, 30, 41, 42, 51, 58, 61, 62]
edges [(33, 41), (7, 22), (5, 62), (65, 30), (34, 62), (59, 42), (13, 42), (71, 62), (6, 51), (48, 58), (57, 30), (60, 61), (28, 62), (40, 30), (24, 22), (29, 61), (22, 22), (35, 22), (56, 30), (19, 51), (67, 30), (12, 62), (61, 61), (41, 41), (21, 62), (54, 62), (50, 61), (27, 61), (52, 42), (3, 61), (37, 22), (17, 62), (10, 30), (62, 62), (38, 62), (66, 22), (64, 62), (11, 61), (16, 62), (32, 51), (4, 22), (53, 30), (58, 58), (46, 62), (42, 42), (43, 62), (2, 22), (0, 62), (8, 61), (1, 42), (44, 22), (69, 42), (45, 42), (9, 62), (18, 62), (47, 42), (55, 58), (23, 42), (20, 30), (39, 41), (36, 51), (31, 30), (25, 41), (70, 42), (72, 22), (26, 62), (14, 58), (51, 51), (63, 58), (30, 30), (68, 62), (15, 58), (49, 30)]
current theta: 0.202914791698
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4752 rows and 4801 columns
Presolve time: 0.01s
Presolved: 651 rows, 674 columns, 1830 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 674 integer (674 binary)
Root relaxation: cutoff, 731 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 (731 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.223206270868
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4622 rows and 4656 columns
Presolve time: 0.01s
Presolved: 781 rows, 819 columns, 2233 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 819 integer (819 binary)
Root relaxation: cutoff, 809 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 (809 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.233352010453
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4582 rows and 4610 columns
Presolve time: 0.01s
Presolved: 821 rows, 865 columns, 2359 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 865 integer (865 binary)
Root relaxation: cutoff, 825 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 (825 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.238424880245
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4556 rows and 4581 columns
Presolve time: 0.01s
Presolved: 847 rows, 894 columns, 2440 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 894 integer (894 binary)
Root relaxation: cutoff, 725 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 (725 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.240961315142
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4538 rows and 4561 columns
Presolve time: 0.01s
Presolved: 865 rows, 914 columns, 2496 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 914 integer (914 binary)
Root relaxation: cutoff, 61 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 (61 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 [22, 30, 41, 42, 51, 58, 61, 62]
edges [(33, 41), (7, 22), (5, 62), (65, 30), (34, 62), (59, 42), (13, 42), (71, 62), (6, 51), (48, 58), (57, 30), (60, 61), (28, 62), (40, 30), (24, 22), (29, 61), (22, 22), (35, 22), (56, 30), (19, 51), (67, 30), (12, 62), (61, 61), (41, 41), (21, 62), (54, 62), (50, 61), (27, 61), (52, 42), (3, 61), (37, 22), (17, 62), (10, 30), (62, 62), (38, 62), (66, 22), (64, 62), (11, 61), (16, 62), (32, 51), (4, 22), (53, 30), (58, 58), (46, 62), (42, 42), (43, 62), (2, 22), (0, 62), (8, 61), (1, 42), (44, 22), (69, 42), (45, 42), (9, 62), (18, 62), (47, 42), (55, 58), (23, 42), (20, 30), (39, 41), (36, 51), (31, 30), (25, 41), (70, 42), (72, 22), (26, 62), (14, 58), (51, 51), (63, 58), (30, 30), (68, 62), (15, 58), (49, 30)]
current theta: 0.239693097694
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4552 rows and 4576 columns
Presolve time: 0.01s
Presolved: 851 rows, 899 columns, 2453 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 899 integer (899 binary)
Root relaxation: cutoff, 681 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 (681 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.240327206418
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4544 rows and 4567 columns
Presolve time: 0.01s
Presolved: 859 rows, 908 columns, 2478 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 908 integer (908 binary)
Root relaxation: objective 0.000000e+00, 790 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 (790 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 [0, 22, 30, 41, 45, 50, 51, 58]
edges [(33, 41), (9, 0), (7, 22), (68, 0), (65, 30), (38, 0), (6, 51), (3, 50), (48, 58), (57, 30), (64, 0), (8, 50), (40, 30), (34, 0), (24, 22), (22, 22), (35, 22), (59, 45), (56, 30), (17, 0), (67, 30), (46, 0), (69, 45), (0, 0), (41, 41), (45, 45), (19, 50), (27, 50), (37, 22), (71, 0), (1, 45), (10, 30), (42, 45), (54, 0), (66, 22), (11, 50), (32, 51), (4, 22), (53, 30), (58, 58), (13, 45), (50, 50), (60, 30), (5, 0), (52, 45), (2, 22), (18, 0), (62, 0), (44, 22), (29, 50), (47, 45), (55, 58), (23, 45), (20, 30), (39, 41), (36, 51), (31, 30), (25, 41), (43, 0), (12, 58), (28, 0), (61, 50), (21, 58), (70, 45), (72, 22), (14, 58), (51, 51), (26, 0), (63, 58), (30, 30), (15, 58), (49, 30), (16, 58)]
current theta: 0.240010152056
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4548 rows and 4571 columns
Presolve time: 0.01s
Presolved: 855 rows, 904 columns, 2466 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 904 integer (904 binary)
Root relaxation: cutoff, 61 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 (61 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, 22, 30, 41, 45, 50, 51, 58]
edges [(33, 41), (9, 0), (7, 22), (68, 0), (65, 30), (38, 0), (6, 51), (3, 50), (48, 58), (57, 30), (64, 0), (8, 50), (40, 30), (34, 0), (24, 22), (22, 22), (35, 22), (59, 45), (56, 30), (17, 0), (67, 30), (46, 0), (69, 45), (0, 0), (41, 41), (45, 45), (19, 50), (27, 50), (37, 22), (71, 0), (1, 45), (10, 30), (42, 45), (54, 0), (66, 22), (11, 50), (32, 51), (4, 22), (53, 30), (58, 58), (13, 45), (50, 50), (60, 30), (5, 0), (52, 45), (2, 22), (18, 0), (62, 0), (44, 22), (29, 50), (47, 45), (55, 58), (23, 45), (20, 30), (39, 41), (36, 51), (31, 30), (25, 41), (43, 0), (12, 58), (28, 0), (61, 50), (21, 58), (70, 45), (72, 22), (14, 58), (51, 51), (26, 0), (63, 58), (30, 30), (15, 58), (49, 30), (16, 58)]
current theta: 0.239851624875
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4552 rows and 4576 columns
Presolve time: 0.01s
Presolved: 851 rows, 899 columns, 2453 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 899 integer (899 binary)
Root relaxation: cutoff, 681 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 (681 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.239930888465
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:36 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4552 rows and 4576 columns
Presolve time: 0.01s
Presolved: 851 rows, 899 columns, 2453 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 899 integer (899 binary)
Root relaxation: cutoff, 681 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 (681 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -