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

PDF papers
References
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 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
pick and add to favorite papersHOMELOGIN (you are user _anon_374343 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002