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
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 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
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
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
Nowadays railway companies are confronted with high infrastructure maintenance costs. Therefore good strategies are needed to carry out these maintenance activities in a most cost effective way. In this paper we solve the preventive maintenance scheduling problem (PMSP) using genetic algorithms,...
Persistent link: https://www.econbiz.de/10010731578
two other meta-heuristic algorithms (one based on tabu search and the other based on genetic algorithm) are proposed and …
Persistent link: https://www.econbiz.de/10010580817