Keyword: programming: linear

Found 1928 papers in total
Simplex Algorithm for Countable-State Discounted Markov Decision Processes
2017,
We consider discounted Markov decision processes (MDPs) with countably‐infinite...
An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
2017,
We present a randomized O (log n /log log n )‐approximation algorithm for the...
Identifying the global reference set in DEA: a mixed 0‐1 LP formulation with an equivalent LP relaxation
2017,
The recent study by Mehdiloozad et al. (in Eur J Oper Res 245:779–788, 2015....
Two extended formulations for cardinality maximum flow network interdiction problem
2017,
We consider the maximum flow network interdiction problem in its cardinality case....
Tailored Benders Decomposition for a Long-Term Power Expansion Model with Short-Term Demand Response
2017,
We present a long‐term power generation expansion planning model that features...
A Branch Decomposition Algorithm for the p-Median Problem
2017,
In this paper, we use a branch decomposition technique to improve approximations to...
Pandemic drug rationing model: Nebraska state government case study
2017,
The avian influenza‐A (bird flu) is fatally active today and could...
On the ranking of a Swiss system chess team tournament
2017,
The paper suggests a family of paired comparison‐based scoring procedures for...
Mathematical programming based heuristics for the 0‐1 MIP: a survey
2017,
The 0–1 mixed integer programming problem is used for modeling many...
Reformulations by Discretization for Piecewise Linear Integer Multicommodity Network Flow Problems
2017,
We consider the piecewise linear multicommodity network flow problem with the addition...
The Vehicle Routing Problem with Transhipment Facilities
2017,
This paper proposes an exact method for solving an optimization problem arising in...
Solving discrete linear bilevel optimization problems using the optimal value reformulation
2017,
In this article, we consider two classes of discrete bilevel optimization problems...
Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs
2017,
In this paper, we deal with single machine scheduling problems subject to time...
Enumeration and Cartesian Product Decomposition of Alternate Optimal Fluxes in Cellular Metabolism
2017,
We introduce a framework for finding and analyzing all optimal solutions to a...
Constructing New Weighted l
            1-Algorithms for the Sparsest Points of Polyhedral Sets
2017,
The 𝓁 0 ‐minimization problem that seeks the sparsest point of a...
Genericity Results in Linear Conic Programming–A Tour d’Horizon
2017,
This paper is concerned with so‐called generic properties of general linear...
On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy
2017,
The Lasserre/Sum‐of‐Squares (SoS) hierarchy is a systematic procedure...
On new variance approximations for linear models with inequality constraints
2016,
In this paper, we examine the estimation of linear models subject to inequality...
Beta spatial linear mixed model with variable dispersion using Monte Carlo maximum likelihood
2016,
We propose a beta spatial linear mixed model with variable dispersion using Monte...
Functional Partial Linear Single-index Model
2016,
This paper deals with the problem of predicting the real‐valued response...
Dynamic Pricing to Minimize Maximum Regret
2017,
We consider a dynamic pricing problem that involves selling a given inventory of a...
Stochastic model for hotel room pricing and upgrading
2016,
Hotel revenue management concerns allocation of limited rooms to demands from...
Applying inverse DEA and cone constraint to sensitivity analysis of DMUs with undesirable inputs and outputs
2017,
In this paper, the inverse data envelopment analysis (DEA) with the preference of cone...
Lyapunov-type inequalities for higher order half-linear differential equations
2016,
The Lyapunov inequality for second order linear differential equations has been...
Papers per page: