Combinatorial Optimization

By: Jingsheng Jason Cong (Editor), Joseph R. Shinnerl (Editor)

Write A Review

Hardcover | 31 March 2003

At a Glance

Hardcover
324 Pages

Dimensions(cm)
24.13 x 16.51 x 1.91

Hardcover

$249.75

or 4 interest-free payments of $62.44 with

Ships in 5 to 7 business days

In the last few decades, multiscale algorithms have become a dominant trend in large-scale scientific computation. Researchers have successfully applied these methods to a wide range of simulation and optimization problems. This book gives a general overview of multiscale algorithms; applications to general combinatorial optimization problems such as graph partitioning and the traveling salesman problem; and VLSICAD applications, including circuit partitioning, placement, and VLSI routing. Additional chapters discuss optimization in reconfigurable computing, convergence in multilevel optimization, and model problems with PDE constraints.

Audience: Written at the graduate level, the book is intended for engineers and mathematical and computational scientists studying large-scale optimization in electronic design automation.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Engineering & Technology Electronics & Communications Engineering Electronics Engineering Circuits & Components Energy Technology & Engineering Electrical Engineering Mathematics Optimisation Linear Programming Applied Mathematics Computing & I.T.

Computer Programming & Software Development Algorithms & Data Structures Computer Science Computer Architecture & Logic Design Graphical & Digital Media Applications Computer-Aided Design CAD

List of Figures	p. ix
List of Tables	p. xiii
Preface	p. xv
Multigrid Solvers and Multilevel Optimization Strategies	p. 1
Unconstrained quadratic optimization and basic multiscale concepts	p. 4
Linear geometric multigrid	p. 7
Algebraic multigrid (AMG)	p. 13
Numerical homogenization: High-accuracy coarsening	p. 19
Non-symmetric and highly indefinite matrices	p. 21
Non-local equations: Dense matrices	p. 23
Non-quadratic optimization: Nonlinear systems	p. 27
Constrained optimization and eigenproblems	p. 34
Non-deterministic systems	p. 42
Global optimization: Multilevel annealing	p. 49
Graph and hypergraph problems	p. 53
Multilevel formulation	p. 59
An Exploration of Multilevel Combinatorial Optimisation	p. 71
The Graph Partitioning Problem	p. 76
Multilevel graph partitioning	p. 77
Multilevel refinement: experimental results	p. 83
Multilevel landscapes: experimental results	p. 89
Variant problems	p. 96
The Travelling Salesman Problem	p. 97
A multilevel algorithm for the travelling salesman problem	p. 99
Multilevel refinement: experimental results	p. 103
Multilevel landscapes: experimental results	p. 107
Summary	p. 112
A generic multilevel strategy	p. 112
Related work	p. 114
Typical runtime	p. 115
Solution-based coarsening and iterated multilevel algorithms	p. 116
Review of the experimental data	p. 117
Conclusions and future research	p. 118
Multilevel Hypergraph Partitioning	p. 125
Hypergraph Partitioning--Problem Definition	p. 126
Extensions on the Basic Problem	p. 128
Methods for Computing a k-way Partitioning	p. 129
The Multilevel Paradigm for Hypergraph Partitioning	p. 130
The Various Phases of the Multilevel Paradigm	p. 132
Coarsening Phase	p. 132
Initial Partitioning Phase	p. 140
Uncoarsening and Refinement Phase	p. 141
Why Does the Multilevel Paradigm Work?	p. 146
Extensions of the Multilevel Paradigm	p. 148
Direction of Future Research	p. 151
Multilevel Circuit Placement	p. 155
Problem Formulation and Approximations	p. 157
Objective and Constraint Representations	p. 158
Hypergraph and Graph Models	p. 161
Global Placement and Detailed Placement	p. 161
Contemporary Methodology	p. 162
Annealing Methods	p. 162
Analytical Methods	p. 163
Partitioning-Based Methods	p. 165
Hybrid Methods	p. 167
Multilevel Simulated-Annealing-Based Methods	p. 169
mPL: A Multilevel Placement Algorithm	p. 172
Bottom-Up Hierarchy Construction	p. 174
Nonlinear Programming by a Penalized Interior-Point Method	p. 178
Discrete Refinement	p. 184
Numerical Experiments	p. 186
Conclusions	p. 188
Multilevel VLSI Routing	p. 195
Introduction to VLSI Routing Problem	p. 196
Overview of the Routing Flow	p. 200
Coarsening Process and Resource Reservation	p. 202
Merging Resource	p. 204
Resource Reservation	p. 205
Initial Routing	p. 207
History-Based Incremental Refinement	p. 209
The Path Searching Algorithm	p. 210
History-Based Iterative Refinement	p. 211
Experimental Results	p. 213
Optimization for Reconfigurable Systems Using Hierarchical Abstraction	p. 219
Introduction	p. 220
Compilation: Data Communication Minimization	p. 225
Problem Definition	p. 226
Algorithm	p. 229
Customized Resource Allocation	p. 239
Gain and Overlap Model	p. 242
Problem Formulation	p. 244
Overlap Graph	p. 245
Customized Block Selection Algorithm	p. 250
Simultaneous Scheduling and Binding: Customized Resource Utilization/Latency Minimization Trade-off	p. 253
Problem Formulation	p. 253
Proposed Scheduling Algorithm	p. 254
Conclusions	p. 262
Practical Aspects of Multiscale Optimization Methods for VLSICAD	p. 265
The VLSICAD Optimization Model	p. 267
Existing Approaches	p. 269
The Multiscale Optimization Algorithm	p. 272
Properties of the Multiscale Algorithm	p. 274
Practical Issues	p. 281
Computational Examples	p. 285
A Hyperbolic Model Problem	p. 285
An Elliptic Model Problem	p. 288
Conclusions	p. 288
Index	p. 293
Table of Contents provided by Ingram. All Rights Reserved.

Combinatorial Optimization

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer-Aided Design CAD

Getting Started with 3D Printing

2nd Edition

Data-driven BIM for Energy Efficient Building Design

1st Edition

Fusion 360 for Makers, 2e

Design Your Own Digital Models for 3D Printing and CNC Fabrication

AutoCAD & AutoCAD LT All-in-One For Dummies

Model-Based Enterprise

Achieving Lasting Value with MBD and MBE

Artificial Intelligence in Architecture and the Built Environment

The Revolution Yet to Come

Artificial Intelligence in Material Science

Advances

Computer Graphics and CAD

Expanding the Frontiers of Design

Critical Perspectives

Flight Dynamics, Simulation, and Control

For Rigid and Flexible Aircraft

Injection Molding Process Modelling

Statistics, CAE, and AI Applications

Design Workbook Using SOLIDWORKS 2026

Design, Detailing, Assembly & Analysis Basics

Engineering Analysis with SOLIDWORKS Simulation 2026

Text and Video Instruction

Mastering Modern CAD Drawings with SOLIDWORKS 2026

Applying ASME Standards to Engineering Drawings

Computer Aided Design

Engineering Design and Modeling using AutoCAD

Computer-Assisted Language Learning in the Global South

Exploring Challenges and Opportunities for Students and Teachers

Functionally Graded Materials

Analysis and Applications to FGM, FG-CNTRC and FG Porous Structures

Fundamentals of Additive Manufacturing

Principles, Technologies, and Applications

Intelligent Systems of Computing and Informatics

Plastic Futures in Architecture

From Recycled Synthetic to Bio-Based Polymers

Plastic Futures in Architecture

From Recycled Synthetic to Bio-Based Polymers

Generation of Surfaces

Kinematic Geometry of Surface Machining

Human-Computer Interaction

The Basics

Additive Manufacturing Handbook

Product Development for the Defense Industry

This product is categorised by