CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

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
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 kamolkeat@hotmail.com, tuan@mail.cmu.ac.th
full text file.pdf (233,138 bytes)
references Content-type: text/plain
details citation check to select
100%; open George, L. N. and Laurence, A. W. () Find in CUMINCAD Integer and combinatorial optimization , Wiley-Interscience Publication. New York. A
100%; open Ignizio, J. P. and Cavalier, T. M. () Find in CUMINCAD Linear programming , Prentice hall international, inc. New Jersey
100%; open Jo, J.H., and Gero, J.S. (1998) Find in CUMINCAD Space layout planning using an evolutionary approach , Artificial Intelligence in Engineering 12(3):149-162
100%; open Jo, J.H., and Gero, J.S. (1998) Find in CUMINCAD Machine learning in design using genetic engineering-based genetic algorithms , Inductrial Knowledge Management. Springer, London
100%; open Keatruangkamala, K. and Sinapiromsaran, K. (2005) Find in CUMINCAD Optimizing Architectural Design via Mixed Integer Programming , Proceeding in CAAD Futures 200511: 175-184
100%; open Medjodoub, B., and Yannon, B. (2000) Find in CUMINCAD Separating Topology and Geometry in space planning , Computer-Aided Design 32: 39-61
100%; open Michalek, J. and Papalambros, P.Y. (2002) Find in CUMINCAD Interactive layout design optimization , Engineering Optimization 34(5): 461-184
100%; open Rabbat, G. (1988) Find in CUMINCAD VLSI and AI are getting closer , IEEE circuits and Devices Magazine, Vol.1, 1988

last changed 2006/04/17 16:48
HOMELOGIN (you are user _anon_696171 from group guest) Works Powered by SciX Open Publishing Services 1.002