Suchergebnisse - "programming: linear, algorithms"

Lexicographically Minimum and Maximum Load Linear Programming Problems von Nace, Dritan, Orlin, James B

“… In this paper, we introduce the lexicographically minimum load linear programming problem, and we provide a polynomial approach followed by the proof of …”
Volltext

A parallel primal–dual simplex algorithm von Klabjan, Diego, Johnson, Ellis L., Nemhauser, George L.

“… Recently, the primal–dual simplex method has been used to solve linear programs with a large number of columns. We present a parallel primal–dual simplex …”
Volltext

Two-Level Linear Programming von Bialas, Wayne F, Karwan, Mark H

“… Decentralized planning has long been recognized as an important decision making problem. Many approaches based on the concepts of large-scale system …”
Volltext

Finding Embedded Network Rows in Linear Programs I. Extraction Heuristics von Bixby, Robert E, Fourer, Robert

“… An embedded network within a linear program is, roughly speaking, a subset of constraints that represent conservation of flow. We examine three broad classes …”
Volltext

Dual Algorithms for Pure Network Problems von Ali, Agha Iqbal, Padman, Rema, Thiagarajan, Hemalatha

“… This paper reports the development of a new algorithmic implementation of the dual algorithm for the capacitated minimum cost network flow problem …”
Volltext

A Forward Simplex Method for Staircase Linear Programs von Aronson, Jay E, Morton, Thomas E, Thompson, Gerald L

“… Modelling planning problems that extend over many time periods as linear programs leads to a special structure called a "staircase" or "dynamic" linear …”
Volltext

A Transportation Type Aggregate Production Model with Backordering von Posner, Marc E, Szwarc, Wlodzimierz

“… In this paper we consider a certain aggregate production planning model. This model permits regular and overtime production and allows for backordering of …”
Volltext

Minimax Resource Allocation with Tree Structured Substitutable Resources von Klein, Rachelle S, Luss, Hanan

“… We examine an allocation problem in which limited resources are allocated among competing activities. Certain substitutions among resources are possible. The …”
Volltext