Keyword: programming: linear

Found 1928 papers in total
Multicategory classification by support vector machines
Multicategory classification by support vector machines
1999,
We examine the problem of how to discriminate between objects of three or more...
Basis- and partition identification for quadratic programming and linear complementarity problems
Basis- and partition identification for quadratic programming and linear complementarity problems
1999,
Optimal solutions of interior point algorithms for linear and quadratic programming...
A new bound for the ratio between the 2-matching problem and its linear programming relaxation
A new bound for the ratio between the 2-matching problem and its linear programming relaxation
1999,
Consider the 2-matching problem defined on the complete graph, with edge costs which...
Data envelopment analysis duality on returns to scale (RTS) in production and cost analyses: An occurrence of multiple solutions and differences between production-based and cost-based RTS estimates
Data envelopment analysis duality on returns to scale (RTS) in production and cost analyses: An occurrence of multiple solutions and differences between production-based and cost-based RTS estimates
1999,
This article discusses the concept of RTS (Returns To Scale) in the framework of DEA...
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
1995,
Given a finite ground set, a set of subsets, and costs on the subsets, the set...
A generic model to solve tactical planning problems in flexible manufacturing systems
A generic model to solve tactical planning problems in flexible manufacturing systems
1999,
This paper is an attempt to develop a generic modeling framework that addresses...
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
1999,
We consider the problem of scheduling a set of jobs on a single machine with the...
Using linear programming to simulate service engineers
Using linear programming to simulate service engineers
1999,
This paper describes the use of a network flow model to simulate a proposed spatial...
On the effectiveness of set covering formulations for the vehicle routing problem with time windows
On the effectiveness of set covering formulations for the vehicle routing problem with time windows
1997,
The Vehicle Routing Problem with Time Windows (VRPTW) is one of the most important...
Integrating the use of linear and dynamic programming methods for dairy cow diet formulation
Integrating the use of linear and dynamic programming methods for dairy cow diet formulation
1999,
Despite many refinements that have been made to the basic Linear Programming model...
Computational study of a column generation algorithm for bin packing and cutting stock problems
Computational study of a column generation algorithm for bin packing and cutting stock problems
1999,
This paper reports on our attempt to design an efficient exact algorithm based on...
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...
The use of linear programming in disentangling the bankruptcies of the al-Manakh stock market crash
The use of linear programming in disentangling the bankruptcies of the al-Manakh stock market crash
1996,
A highly speculative parallel stock market, called Souk al-Manakh, emerged in Kuwait...
A system for the design of short term harvesting strategy
A system for the design of short term harvesting strategy
1999,
Short term harvesting requires decisions on which stands to harvest, what timber...
Scheduling jobs on several machines with the job splitting property
Scheduling jobs on several machines with the job splitting property
1996,
This scheduling model is derived from the real problem of scheduling looms in a...
A genetic algorithm solution for one-dimensional bundled stock cutting
A genetic algorithm solution for one-dimensional bundled stock cutting
1999,
This paper discusses a one-dimensional cutting stock problem in which lumber is cut in...
Strategic Arms Reduction Treaty (START) drawdown analyses
Strategic Arms Reduction Treaty (START) drawdown analyses
1996,
This study investigated the feasibility and impacts of various US and USSR time-phased...
Water pollution control in stream network by finite element and linear programming method
Water pollution control in stream network by finite element and linear programming method
1999,
A stream water pollution control model based on the concept of the finite element and...
Linear programming-based heuristic algorithms for interconnecting token rings via source routing bridges
Linear programming-based heuristic algorithms for interconnecting token rings via source routing bridges
2000,
We develop a method to determine the topology of a network that interconnects a number...
Heuristics, linear programs, and trees on trees: Network design analyses
Heuristics, linear programs, and trees on trees: Network design analyses
1996,
We study a class of models, known as overlay optimization problems, composed of...
Conditioning of semidefinite programs
Conditioning of semidefinite programs
1999,
This paper studies the conditioning of semidefinite programs by analyzing the effect...
On strong pseudoinvexity in a programming problem containing Lp norm in the objective function
On strong pseudoinvexity in a programming problem containing Lp norm in the objective function
1999,
Sufficient conditions for optimality of Karush–Kuhn–Tucker type of a...
Mixed logical–linear programming
Mixed logical–linear programming
1999,
Mixed logical–linear programming (MLLP) is an extension of mixed...
Computational experience with the reverse search vertex enumeration algorithm
Computational experience with the reverse search vertex enumeration algorithm
1998,
This paper describes computational experience obtained in the development of the IRS...
Papers per page: