Showing 1 - 10 of 1,911
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
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
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
reduction techniques, lagrangean relaxation and primal and dual heuristics.The optimal solution is found using a branch and …
Persistent link: https://www.econbiz.de/10011096216
This article proposes a novel approach to construct optimal balanced multi-level supersaturated designs using linear integer programming. We illustrate the approach with an example. Using the proposed approach, we construct and catalogue optimal balanced multi-level supersaturated designs in the...
Persistent link: https://www.econbiz.de/10011040060