A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Efficient Multilevel MINLP Strategies for Solving Large Combinatorial Problems in Engineering
Abstract This paper reports on the experience gained in solving large combinatorial problems by using the Outer-Approximation /Equality-Relaxation (OA/ER) algorithm in two multilevel MINLP strategies. The first one is a Linked Multilevel Hierarchical Strategy (LMHS) and the second one is a Reduced Integer Space (RIS) strategy. Both strategies are used to decompose the original MINLP problem in a hierarchical manner into several MINLP levels that are much easier to solve than the original one. While the first LMHS strategy can be applied to problems that contain only simple mixed-integer constraints, e.g. standard dimensions, the RIS strategy can be used to solve problems with more complex mixed-integer constraints, e.g. different design equations for alternative units. The LMHS strategy is rigorous and can solve convex problems to global optimal solutions. On the other hand, when the RIS strategy is applied for the solution of large combinatorial problems, the global optimality cannot be guaranteed, but very good solutions can be obtained. The synthesis problem of a roller steel gate for a hydroelectric power station with 19623 binary variables is presented to illustrate the LMHS strategy, whilst the synthesis problem of a heat exchanger network comprising different types of exchangers with 1782 binary variables is presented to present the RIS strategy.
Efficient Multilevel MINLP Strategies for Solving Large Combinatorial Problems in Engineering
Abstract This paper reports on the experience gained in solving large combinatorial problems by using the Outer-Approximation /Equality-Relaxation (OA/ER) algorithm in two multilevel MINLP strategies. The first one is a Linked Multilevel Hierarchical Strategy (LMHS) and the second one is a Reduced Integer Space (RIS) strategy. Both strategies are used to decompose the original MINLP problem in a hierarchical manner into several MINLP levels that are much easier to solve than the original one. While the first LMHS strategy can be applied to problems that contain only simple mixed-integer constraints, e.g. standard dimensions, the RIS strategy can be used to solve problems with more complex mixed-integer constraints, e.g. different design equations for alternative units. The LMHS strategy is rigorous and can solve convex problems to global optimal solutions. On the other hand, when the RIS strategy is applied for the solution of large combinatorial problems, the global optimality cannot be guaranteed, but very good solutions can be obtained. The synthesis problem of a roller steel gate for a hydroelectric power station with 19623 binary variables is presented to illustrate the LMHS strategy, whilst the synthesis problem of a heat exchanger network comprising different types of exchangers with 1782 binary variables is presented to present the RIS strategy.
Efficient Multilevel MINLP Strategies for Solving Large Combinatorial Problems in Engineering
Kravanja, Stojan (author) / Soršak, Aleksander (author) / Kravanja, Zdravko (author)
Optimization and Engineering ; 4 ; 97-151
2003-06-01
55 pages
Article (Journal)
Electronic Resource
English
Efficient Multilevel MINLP Strategies for Solving Large Combinatorial Problems in Engineering
| Online Contents | 2003
MINLP approach to truss synthesis
| British Library Conference Proceedings | 2004
Efficient Strategies for Solving Reliability-Based Optimization Problems
| British Library Conference Proceedings | 2008
The MINLP approach to structural synthesis
| British Library Conference Proceedings | 2010
MINLP approach to the optimization of steel frames
| British Library Conference Proceedings | 2006