Cart (Loading....) | Create Account
Close category search window

Analytical approaches to the combinatorial optimization in linear placement problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Chowdhury, S. ; Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA

A class of combinatorial optimization problems dealing with placing circuit elements on a single row in order to minimize certain costs associated with the placements is formulated and solved. This analytical formulation of the linear placement problem proceeds with the restriction that all nets are two-point nets. The objective function considered is the sum of the squared wire-lengths. The properties of the formulation are discussed and used to show why certain mathematical programming techniques fail in solving the problems. Solution techniques are presented wherein the search for an optimal solution proceeds within the infeasible region and moves toward the feasible region following the trajectories in which the cost (objective function) tends to be optimal. This important difference of the technique from the previously known heuristics and the associated analysis of complex mathematical structures of the linear placement problems is felt to be important in probing further research in combinatorial optimization problems

Published in:

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on  (Volume:8 ,  Issue: 6 )

Date of Publication:

Jun 1989

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.