Linear Programming: Theory, Algorithms and Applications


Yaromir Truma (Editor)

Series: Mathematics Research Developments
BISAC: MAT017000

Linear programming (LP), as a specific case of mathematical programming, has been widely encountered in a broad class of scientific disciplines and engineering applications. In view of its fundamental role, the solution of LP has been investigated extensively for the past decades. Due to the parallel-distributed processing nature and circuit-implementation convenience, the neurodynamic solvers based on recurrent neural network (RNN) have been regarded as powerful alternatives to online computation.

This book discusses how linear programming is used to plan and schedule the workforce in an emergency room; the neurodynamic solvers, robotic applications, and solution nonuniqueness of linear programming; the mathematical equivalence of simple recourse and chance constraints in linear stochastic programming; and provides a decomposable linear programming model for energy supply chains. (Imprint: Novinka )



Table of Contents


Chapter 1 – Planning and Scheduling an Emergency Room Workforce Using Linear Programming (pp. 1-26)
Ciro Alberto Amaya, Nubia Velasco and Silebis Aguirre (Department of Industrial Engineering, University of Los Andes, Bogotá, Colombia)

Chapter 2 – Neurodynamic Solvers, Robotic Applications and Solution Nonuniqueness of Linear Programming (pp. 27-100)
Yunong Zhang, Ying Wang, Dechao Chen, Chen Peng and Qing Xie (School of Information Science and Technology, Sun Yat-sen University, Guangzhou, Guangdong, China)

Chapter 3 – Mathematical Equivalence of Simple Recourse and Chance Constraints in Linear Stochastic Programming (pp. 101-116)
Masatoshi Sakawa, Hitoshi Yano and Ichiro Nishizaki (Department of System Cybernetics, Hiroshima University, Higashi-Hiroshima, Japan, and others)

Chapter 4 – A Decomposable Linear Programming Model for Energy Supply Chains (pp. 117-146)
Tsan Sheng Ng, Buse Aras, Charlle Lee Sy and Wu Biao (Department of Industrial & Systems Engineering, National University of Singapore, Singapore, and others)


Additional information