Showing 1 - 10 of 1,907
BC-PROD is a prototype modelling and optimization system designed and able to tackle a wide variety of the discrete-time lot-sizing problems arising both in practice and in the literature. To use BC-PROD, the user needs to formulate his/her problem as a mixed integer program using XPRESS-MP's...
Persistent link: https://www.econbiz.de/10005043557
We investigate the computational issues that need to be addressed when incorporating general cutting planes for mixed 0-1 programs into a branch-and-cut framework. The cuts we use are of the lift-and-project variety. Some of the issues addressed have a theoretical answer, but others are of an...
Persistent link: https://www.econbiz.de/10009214537
This note proposes an alternative procedure for identifying violated subtour elimination constraints (SECs) in branch-and-cut algorithms for elementary shortest path problems. The procedure is also applicable to other routing problems, such as variants of travelling salesman or shortest...
Persistent link: https://www.econbiz.de/10010666097
the convex hull of the feasible integer points and incorporates these cuts into a tree-search algorithm that uses … automatic reformulation procedures, heuristics and linear programming technology to assist in the solution. Numerical …
Persistent link: https://www.econbiz.de/10009218363
programming algorithm to solve the pooling problem. To this effect, we consider two standard models: One is based primarily on …
Persistent link: https://www.econbiz.de/10009203894
the results produced by an evolutionary algorithm. It turns out that the use of a binary encoding can have quite …
Persistent link: https://www.econbiz.de/10005256421
Persistent link: https://www.econbiz.de/10009404496
the results produced by an evolutionary algorithm. It turns out that the use of a binary encoding can have quite …
Persistent link: https://www.econbiz.de/10010731317
In 1997 two papers applying the metaheuristics Tabu Search (TS) and Heuristic Concentration (HC) to the p-median problem were published in consecutive volumes of the European Journal of Operational Research. Here we apply the method of HC some of the data sets which were used for computational...
Persistent link: https://www.econbiz.de/10005281708
Persistent link: https://www.econbiz.de/10008775921