| id |
caadria2006_179 |
| authors |
KEATRUANGKAMALA K., NILKAEW P. |
| year |
2006 |
| title |
STRONG VALID INEQUALITY CONSTRAINTS FOR ARCHITECTURAL LAYOUT DESIGN OPTIMIZATION |
| source |
CAADRIA 2006 [Proceedings of the 11th International Conference on Computer Aided Architectural Design Research in Asia] Kumamoto (Japan) March 30th - April 2nd 2006, 179-185 |
| doi |
https://doi.org/10.52842/conf.caadria.2006.x.w5d
|
| summary |
In the past decades, many attempts have been made to solve the challenging architectural layout design problem such as non-linear programming and evolutionary algorithm (Michalek and Papalambros, 2002). The Mixed Integer Programming (MIP) (Kamol and Krung, 2005) was recently developed to find the global optimal solution. However, the problem can be shown to belong to the class of NP-hard problem (Michalek and Papalambros, 2002). Hence, only the small instances of the problem can be solved in a reasonable time. In order to deal with large problem sizes, this paper utilizes the strong valid inequalities (George and Laurence). It cut off the infeasible points in the integral search space by formulated the disconnected constraints involved with line configurations of three rooms. It is shown to significantly increase the computational speed to more than thirty percents. This exhibits the practical use of the MIP formulation to solve the medium size architectural layout design problems. |
| series |
CAADRIA |
| email |
|
| full text |
 file.pdf (233,138 bytes) |
| references |
Content-type: text/plain
|
George, L. N. and Laurence, A. W. ()
 Integer and combinatorial optimization
, Wiley-Interscience Publication. New York. A
|
|
|
|
|
Ignizio, J. P. and Cavalier, T. M. ()
Linear programming
, Prentice hall international, inc. New Jersey
|
|
|
|
|
Jo, J.H., and Gero, J.S. (1998)
Space layout planning using an evolutionary approach
, Artificial Intelligence in Engineering 12(3):149-162
|
|
|
|
|
Jo, J.H., and Gero, J.S. (1998)
Machine learning in design using genetic engineering-based genetic algorithms
, Inductrial Knowledge Management. Springer, London
|
|
|
|
|
Keatruangkamala, K. and Sinapiromsaran, K. (2005)
Optimizing Architectural Design via Mixed Integer Programming
, Proceeding in CAAD Futures 200511: 175-184
|
|
|
|
|
Medjodoub, B., and Yannon, B. (2000)
Separating Topology and Geometry in space planning
, Computer-Aided Design 32: 39-61
|
|
|
|
|
Michalek, J. and Papalambros, P.Y. (2002)
Interactive layout design optimization
, Engineering Optimization 34(5): 461-184
|
|
|
|
|
Rabbat, G. (1988)
VLSI and AI are getting closer
, IEEE circuits and Devices Magazine, Vol.1, 1988
|
|
|
|
| last changed |
2022/06/07 07:49 |
|
