## Search

Now showing items 1-10 of 15

#### A data-level parallel linear-quadratic penalty algorithm for multicommodity network flows

(Association for Computing Machinery, 1994)

We describe the development of a data-level, massively parallel software system for the solution of multicommodity network flow problems. Using a smooth linear-quadratic penalty (LQP) algorithm we transform the multicommodity ...

#### Single machine earliness-tardiness scheduling problems using the equal-slack rule

(Palgrave Macmillan Ltd., 1994)

The purpose of this paper is to analyze a special case of the non-pre-emptive single machine scheduling problem where the distinct due dates for each job are related to processing times according to the Equal-Slack rule. ...

#### Investments viewed as growth processes

(Taylor & Francis, 1995)

For modeling investment decision situations, we present a mathematical basis that views the cash flow sequences as growth processes. We first emphasize the pedagogical value of the basic model by showing that all traditionally ...

#### The parallel surrogate constraint approach to the linear feasibility problem

(Springer, 1996)

The linear feasibility problem arises in several areas of applied mathematics and medical science, in several forms of image reconstruction problems. The surrogate constraint algorithm of Yang and Murty for the linear ...

#### Integrated lot sizing and tool management in automated manufacturing systems

(IIE, 1997)

We propose a new algorithm to solve lot sizing, tool allocation and machining conditions optimization problems simultaneously to minimize total production cost in a CNC environment. Most of the existing lot sizing and tool ...

#### Newton's method for linear inequality systems

(Elsevier, 1998)

We describe a modified Newton type algorithm for the solution of linear inequality systems in the sense of minimizing the ℓ2 norm of infeasibilities. Finite termination is proved, and numerical results are given. © 1998 ...

#### A neural network model for scheduling problems

(Elsevier, 1996)

Artificial neural networks (ANNs) have been successfully applied to solve a variety of problems. This paper proposes a new neural network approach to solve the single machine mean tardiness scheduling problem and the minimum ...

#### A new dominance rule for the total weighted tardiness problem

(Taylor & Francis, 1999)

We present a new dominance rule for the single machine total weighted tardiness problem with job dependent penalties. The proposed dominance rule provides a sufficient condition for local optimality. We show that if any ...

#### Tool allocation and machining conditions optimization for CNC machines

(Elsevier, 1996)

In the literature, there exist many variations of machining economics problem in terms of modelling approaches and solution methodologies. However most of the existing studies focus on the single machining operation which ...

#### Composite regions of feasibility for certain classes of distance constrained network location problems

(INFORMS, 1996)

Distance constrained network location involves locating m new facilities on a transport network G so as to satisfy upper bounds on distances between pairs of new facilities and pairs of new and existing facilities. The ...