Discrete particle swarm optimization for materials budget allocation in academic libraries

Tsu Feng Ho*, Shyong Jian Shyu, Yi Ling Wu, Miao-Tsong Lin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We formulate the problem of materials budget allocation for academic libraries by way of the mathematical programming model and design an effective algorithm using discrete particle swarm optimization to resolve the problem. The objective function is to maximize the average preferences of materials selection subjected to the constraints of material costs and required amounts in specified categories. For the comparison purpose, CPLEX, a linear programming software package, and a greedy algorithm are applied to obtain optimal or approximate solutions. The computation results demonstrate the effectiveness and robustness of the proposed DPSO algorithm in dealing with the materials budget allocation problem.

Original languageEnglish
Title of host publicationProceedings - 2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010
Pages196-203
Number of pages8
DOIs
StatePublished - 1 Dec 2010
Event2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010 - Hong Kong, China
Duration: 11 Dec 201013 Dec 2010

Publication series

NameProceedings - 2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010

Conference

Conference2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010
CountryChina
CityHong Kong
Period11/12/1013/12/10

Keywords

  • Materials budget allocation
  • Meta-heuristic algorithm
  • Particle swarm optimization

Fingerprint Dive into the research topics of 'Discrete particle swarm optimization for materials budget allocation in academic libraries'. Together they form a unique fingerprint.

Cite this