Heuristics for Matrix Bandwidth Reduction

Heuristics for Matrix Bandwidth Reduction

In this work, we provide two heuristic algorithms for the matrix bandwidth reduction problem. The first is a genetic algorithm and the second uses node label adjustments. Experiments show these heuristics improve solution quality when compared with the well-known GPS algorithm and recently-developed...

Saved in:

書目詳細資料
Main Authors:	LIM, Andrew, RODRIGUES, Brian, XIAO, Fei
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2006
主題:	Matrix bandwidth Genetic algorithm Node adjustments Hill climbing Operations and Supply Chain Management
在線閱讀:	https://ink.library.smu.edu.sg/lkcsb_research/562 https://doi.org/10.1016/j.ejor.2005.02.066
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

Ant Colony Optimization with Hill Climbing for the Bandwidth Minimization Problem
由: LIM, Andrew, et al.
出版: (2006)

A Fast Bandwidth Minimization Algorithm
由: LIM, Andrew, et al.
出版: (2007)

A New Heuristic Method for the Bandwidth Minimization Problem
由: LIM, Andrew, et al.
出版: (2003)

Heuristic approaches to solve risk-adjusted and time-adjusted discrete asset allocation problem
由: WANG JUNZHE
出版: (2012)

An Evolutionary Approach to Bandwidth Minimization
由: LIM, Andrew, et al.
出版: (2003)

A Centroid-Based Approach to Solve the Bandwidth Minimization Problem
由: LIM, Andrew, et al.
出版: (2004)

Integrated Genetic Algorithm with Hill Climbing for the Bandwidth Minimization Porblem
由: LIM, Andrew, et al.
出版: (2003)

A New Node Centroid Algorithm for Bandwidth Minimization
由: Rodrigues, Brian, et al.
出版: (2003)

New Meta-heuristics for the Resource-constrained Project Scheduling Problem
由: LIM, Andrew, et al.
出版: (2013)

Heuristic Methods for Graph Coloring Problems
由: LIM, Andrew, et al.
出版: (2005)

Using a Lagrangian Heuristic for a Combinatorial Auction Problem
由: GUO, Yunsong, et al.
出版: (2005)

Heuristics for a Brokering Set Packing Problem
由: GUO, Yunso, et al.
出版: (2004)

New Heuristics for Over-Constrained Flight to Gate Assignments
由: DING, Huping, et al.
出版: (2004)

Sexual Selection for Genetic Algorithms
由: GOH, Kai Song, et al.
出版: (2003)

Heuristics for a Bidding Problem
由: GUO, Yunsong, et al.
出版: (2006)

An Analysis of the Extended Christofides Heuristic for the k-depot Travelling Salesman Problem
由: XU, Zhou, et al.
出版: (2011)

3-D Container Packing Heuristics
由: LIM, Andrew, et al.
出版: (2005)

Meta-Heuristics with Local Search for Retail Shelf Allocation Optimization
由: LIM, Andrew, et al.
出版: (2004)

Adjusted Network Flow for the Shelf Space Allocation Problem
由: LIM, Andrew, et al.
出版: (2002)

Crane Scheduling Using Tabu Search
由: LIM, Andrew, et al.
出版: (2002)

Over-Constrained Resource-Constrained Scheduling Problems with Prioritized Activities
由: LIM, Andrew, et al.
出版: (2002)

A Multi-Exchange Heuristic for a Production Location Planning Problem
由: GUO, Yunsong, et al.
出版: (2005)

An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem
由: XU, Zhou, et al.
出版: (2017)

Using a Lagrangian Heuristic for a Combinatorial Auction Problem
由: GUO, Yunsong, et al.
出版: (2006)

A Hybrid Framework for Over-Constrained Generalized Resource-Constrained Project Scheduling Problems
由: LIM, Andrew, et al.
出版: (2010)

Reducing Transportation Costs in Distribution Networks
由: LI, Xi, et al.
出版: (2006)

Reducing Transportation Costs in Distribution Networks
由: LI, Xi, et al.
出版: (2006)

Tabu Search Embedded Simulated Annealing for the Shortest Route Cut and Fill Problem
由: LIM, Andrew, et al.
出版: (2005)

Manpower Scheduling with Time Windows
由: LIM, Andrew, et al.
出版: (2003)

Crane Scheduling using SWO with Local Search
由: LIM, Andrew, et al.
出版: (2002)

Open Mapping and Closed Graph Theorems
由: RODRIGUES, Brian
出版: (1989)

Opening Mapping Theorems
由: RODRIGUES, Brian
出版: (1988)

Subdifferentials and Conjugate Functions
由: RODRIGUES, Brian
出版: (1987)

Port yard storage optimization
由: CHEN, Ping, et al.
出版: (2004)

Shortest Path Problem with Cache-Dependent Path Lengths
由: FU, Z., et al.
出版: (2003)

The General Yard Allocation Problem
由: CHEN, Ping, et al.
出版: (2003)

Two-Dimensional Packing for Irregularly Shaped Objects
由: CHEN, Ping, et al.
出版: (2003)

A Non-Exact Approach and Experimental Studies on the Combinatorial Auction Problem
由: GUO, Yunsong, et al.
出版: (2005)

Transshipment through Crossdocks with Inventory and Time Windows
由: LIM, Andrew, et al.
出版: (2004)

k-Center Problems with Minimum Coverage
由: LIM, Andrew, et al.
出版: (2004)