Back to Results
First PageMeta Content
Packaging / Packing problem / Quadrilaterals / Rectangle / Bin / Algorithm / Area / Proportionality / Largest empty rectangle / Mathematics / Geometry / Discrete geometry


Optimal Rectangle Packing: Initial Results
Add to Reading List

Document Date: 2006-01-11 07:52:01


Open Document

File Size: 506,19 KB

Share Result on Facebook

City

San Francisco / Edmonton / /

Company

Sun / AAAI Press / /

Country

Canada / /

/

Event

Company Expansion / /

Facility

Initial Results Richard E. Korf Computer Science Department University of California / We store / NxN square / /

IndustryTerm

bsg-structure and ic layout applications / approximation algorithm / feasible solution / finds better solutions / partial solution / deterministic greedy algorithms / valid solution / approximate solution / genetic algorithms / branch-and-bound algorithm / possible solutions / partial solutions / stochastic algorithms / search space / exhaustive search / approximate solutions / bin-packing algorithm / lower-level search / /

Organization

JPL / National Science Foundation / Initial Results Richard E. Korf Computer Science Department University / American Association for Artificial IntelliCopyright / University of California / Los Angeles / National Aeronautics and Space Administration / CC(FD) / /

Person

Van Hentenryck / Alex Fukunaga / Richard E. Korf / Victoria Cortessis / /

/

ProvinceOrState

Alberta / /

PublishedMedium

Scientific American / /

Technology

VLSI chips / Experimental Results algorithms / bin-packing algorithm / artificial intelligence / Extending chip / approximation algorithm / deterministic greedy algorithms / solution algorithm / backtracking algorithm / same algorithm / branch-and-bound algorithm / /

URL

www.aaai.org / /

SocialTag