Keyword: programming: linear

Found 1928 papers in total
Approximating the smallest k-edge connected spanning subgraph by LP-rounding
Approximating the smallest k-edge connected spanning subgraph by LP-rounding
2009,
The smallest k-ECSS problem is, given a graph along with an integer k , find a...
A refined deterministic linear program for the network revenue management problem with customer choice behavior
A refined deterministic linear program for the network revenue management problem with customer choice behavior
2008,
We present a new deterministic linear program for the network revenue management...
Knapsack feasibility as an absolute value equation solvable by successive linear programming
Knapsack feasibility as an absolute value equation solvable by successive linear programming
2009,
We formulate the NP–hard n –dimensional knapsack feasibility problem as an...
A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs
A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs
2008,
This paper develops a linear–programming–based...
An Effective Deflected Subgradient Optimization Scheme for Implementing Column Generation for Large-Scale Airline Crew Scheduling Problems
An Effective Deflected Subgradient Optimization Scheme for Implementing Column Generation for Large-Scale Airline Crew Scheduling Problems
2008,
We present a new deflected subgradient scheme for generating good quality dual...
A Geometrical Characterization of Multidimensional Hausdorff Polytopes with Applications to Exit Time Problems
A Geometrical Characterization of Multidimensional Hausdorff Polytopes with Applications to Exit Time Problems
2008,
We present a formula for the corner points of the multidimensional Hausdorff polytopes...
An Analytic Center Cutting Plane Approach for Conic Programming
An Analytic Center Cutting Plane Approach for Conic Programming
2008,
We analyze the problem of finding a point strictly interior to a bounded, convex, and...
Optimal bidding in online auctions
Optimal bidding in online auctions
2009,
Online auctions are arguably one of the most important and distinctly new applications...
Set-valued duality theory for multiple objective linear programs and application to mathematical finance
Set-valued duality theory for multiple objective linear programs and application to mathematical finance
2009,
We develop a duality theory for weakly minimal points of multiple objective linear...
Online primal-dual algorithms for covering and packing
Online primal-dual algorithms for covering and packing
2009,
We study a wide range of online covering and packing optimization problems. In an...
An optimal contact model for maximizing online panel response rates
An optimal contact model for maximizing online panel response rates
2009,
We develop and test an optimization model for maximizing response rates for online...
LP Rounding Approximation Algorithms for Stochastic Network Design
LP Rounding Approximation Algorithms for Stochastic Network Design
2007,
We study the Steiner tree problem and the single–cable single–sink network...
Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria
Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria
2009,
In some hospitals, an ‘open scheduling’strategy is applied to solve the...
Coordinating the tourism supply chain using bid prices
Coordinating the tourism supply chain using bid prices
2008,
A bid price control method for coordinating a decentralised tourism supply chain is...
Interactive multi-objective transportation planning decisions using fuzzy linear programming
Interactive multi-objective transportation planning decisions using fuzzy linear programming
2008,
In most real-world situations for transportation planning decision (TPD) problems,...
On solving shortest paths with a least-squares primal-dual algorithm
On solving shortest paths with a least-squares primal-dual algorithm
2008,
Recently a new least-squares primal-dual (LSPD) algorithm, that is impervious to...
Linearization of 0-1 multi-quadratic fractional programming problem
Linearization of 0-1 multi-quadratic fractional programming problem
2009,
The considered problem in this paper is a 0-1 Multi-Quadratic Fractional Programming...
On the Choice-Based Linear Programming Model for Network Revenue Management
On the Choice-Based Linear Programming Model for Network Revenue Management
2008,
Gallego et al. (2004) recently proposed a choice–based deterministic linear...
Simple Methods for Shift Scheduling in Multiskill Call Centers
Simple Methods for Shift Scheduling in Multiskill Call Centers
2008,
This paper introduces a new method for shift scheduling in multiskill call centers....
An LP-Based Approach to the Ring Loading Problem with Integer Demand Splitting
An LP-Based Approach to the Ring Loading Problem with Integer Demand Splitting
2009,
We consider the Ring Loading Problem with integer demand splitting (RLP). The problem...
Linear programming relaxations and marginal productivity index policies for the buffer sharing problem
Linear programming relaxations and marginal productivity index policies for the buffer sharing problem
2008,
We study the dynamic admission control for a finite shared buffer with support of...
An MOLP based procedure for finding efficient units in DEA models
An MOLP based procedure for finding efficient units in DEA models
2009,
In this paper a multiple objective linear programming (MOLP) problem whose feasible...
Visualization software of the network exterior primal simplex algorithm for the minimum cost network flow problem
Visualization software of the network exterior primal simplex algorithm for the minimum cost network flow problem
2007,
The Minimum Cost Network Flow Problem (MCNFP) constitutes perhaps the most important...
Teaching project management using Excel
Teaching project management using Excel
2007,
In this paper, we present an application of Excel spreadsheets in teaching the...
Papers per page: