Keyword: programming: linear

Found 1928 papers in total
Fair pay for teachers – an LP model to establish pay equity for part-time faculty
Fair pay for teachers – an LP model to establish pay equity for part-time faculty
1999,
This paper deals with setting (or straightening out) the pay scale for part-time...
A primal–dual steepest-edge method for even-flow harvest scheduling problems
A primal–dual steepest-edge method for even-flow harvest scheduling problems
2002,
The even-flow harvest scheduling problem arises when the forestry agency has evolved...
Enumeration of all solutions of a combinatorial linear inequality system arising from the polyhedral homotopy continuation method
Enumeration of all solutions of a combinatorial linear inequality system arising from the polyhedral homotopy continuation method
2002,
An interesting combinatorial (enumeration) problem arises in the initial phase of the...
A new algorithm of shortest path in a traffic enquiry system
A new algorithm of shortest path in a traffic enquiry system
2001,
A study is made on the algorithm of shortest path in traffic line. By applying the...
Long-step homogeneous interior-point algorithm for the P*-nonlinear complementarity problems
Long-step homogeneous interior-point algorithm for the P*-nonlinear complementarity problems
2002,
A P * -Nonlinear Complementarity Problem as a generalization of the P *...
The study of a supply problem with finite resource capacity
The study of a supply problem with finite resource capacity
2001,
In order to solve supply chain management problems by the JIT philosophy, a supply...
Preemptive hybrid flowshop scheduling problem of interval orders
Preemptive hybrid flowshop scheduling problem of interval orders
2002,
The Preemptive Hybrid (multi-processor) Flowshop Scheduling (PHFS) problem consists in...
Optimizing natural gas flows with linear programming and scenarios
Optimizing natural gas flows with linear programming and scenarios
1999,
Recently, we developed a linear programming model to aid an electric utility company...
A hierarchy of hop-indexed models for the capacitated minimum spanning tree problem
A hierarchy of hop-indexed models for the capacitated minimum spanning tree problem
2000,
The Capacitated Minimum Spanning Tree Problem (CMSTP) is to find a minimum spanning...
The method for solving a piecewise-linear multicommodity flow problem
The method for solving a piecewise-linear multicommodity flow problem
2001,
The paper deals with a flow distribution problem with a piecewise-linear cost...
A characterization of the two-commodity network design problem
A characterization of the two-commodity network design problem
2000,
We study the uncapacitated version of the two-commodity network design problem. We...
The cardinality-constrained shortest path problem in 2-graphs
The cardinality-constrained shortest path problem in 2-graphs
2000,
We study the cardinality-constrained shortest path problem in acyclic graphs and, in...
A cutting plane algorithm for linear reverse convex programs
A cutting plane algorithm for linear reverse convex programs
2001,
In this paper, global optimization of linear programs with an additional reverse...
A modified goal programming model for piecewise linear functions
A modified goal programming model for piecewise linear functions
2002,
Piecewise linear function (PLF) is an important technique for solving polynomial...
A framework for constructing general integer problems with well-determined duality gaps
A framework for constructing general integer problems with well-determined duality gaps
2002,
The paper is concerned with constructing general integer programming problems (GIP)...
A hybrid approach for integer programming combining genetic algorithms, linear programming and ordinal optimization
A hybrid approach for integer programming combining genetic algorithms, linear programming and ordinal optimization
2001,
Hybrid methods are promising tools in integer programming, as they combine the best...
An interactive interior point algorithm for multiobjective linear programming problems
An interactive interior point algorithm for multiobjective linear programming problems
2001,
We propose an interactive interior point method for finding the best compromise...
Combining discriminant methods in solving classification problems in two-group discriminant analysis
Combining discriminant methods in solving classification problems in two-group discriminant analysis
2002,
As no single-discriminant method outperforms other discriminant methods under all...
A lot-sizing problem in an automated foundry
A lot-sizing problem in an automated foundry
2002,
This work consists of the study of a foundry which has only one furnace and several...
Heuristic and exact algorithms for scheduling aircraft landings
Heuristic and exact algorithms for scheduling aircraft landings
1999,
The problem of scheduling aircraft landings on one or more runways is an interesting...
Combined bus and driver scheduling
Combined bus and driver scheduling
2002,
The daily bus and driver scheduling, for all bus companies that operate a non-fixed...
Analysis of LP relaxations for multiway and multicut problems
Analysis of LP relaxations for multiway and multicut problems
1999,
We introduce in this paper an exact nonlinear formulation of the multiway cut problem....
Exact solution of multicommodity network optimization problems with general step cost functions
Exact solution of multicommodity network optimization problems with general step cost functions
1999,
We describe an exact solution procedure, based on the use of standard LP software, for...
On the bilevel integer linear fractional programming problem
On the bilevel integer linear fractional programming problem
2001,
The bilevel programming problem is a leader–follower game in which two players...
Papers per page: