Keyword: combinatorial optimization

Found 3184 papers in total
Optimal Parallel Quantum Query Algorithms
2017,
We study the complexity of quantum query algorithms that make p queries in parallel in...
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules
2017,
We give a polynomial time algorithm to compute an optimal energy and fractional...
On the Value of Job Migration in Online Makespan Minimization
2017,
Makespan minimization on identical parallel machines is a classical scheduling...
Polynomial-Time Computation of Strong and n-Present-Value Optimal Policies in Markov Decision Chains
2017,
This paper studies the problem of finding a stationary strong present‐value...
The Power of Slightly More than One Sample in Randomized Load Balancing
2017,
In many computing and networking applications, arriving tasks have to be routed to one...
Scheduling Using Interactive Optimization Oracles for Constrained Queueing Networks
2017,
Ever since Tassiulas and Ephremides in 1992 proposed the maximum weight scheduling...
Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints
2017,
We consider a well‐studied multi‐echelon (deterministic) inventory...
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
2017,
We consider the problem of constructing optimal decision trees: given a collection of...
Better than pre-committed optimal mean-variance policy in a jump diffusion market
2017,
Dynamic mean‐variance investment model can not be solved by dynamic programming...
Scheduling for a processor sharing system with linear slowdown
2017,
We consider the problem of scheduling arrivals to a congestion system with a finite...
Evasion of a moving object from detection by a system of observers: Sensor‐maneuvering search means
2017,
Consideration was given to planning the optimal evasion trajectory of a moving object...
Linear-quadratic discrete-time dynamic potential games
2017,
Discrete‐time game‐theoretic models of resource exploitation are treated...
Finding a solution for Multi-Objective Linear Fractional Programming problem based on goal programming and Data Envelopment Analysis
2017,
The multi‐objective linear fractional programming is an interesting topic with...
Approximation neighborhood evaluation for the design of the logistics support of complex engineering systems
2017,
This paper deals with the problem of designing the logistics support of complex...
Unit commitment under uncertainty in AC transmission systems via risk averse semidefinite stochastic Programs
2017,
This paper addresses unit commitment under uncertainty of load and power infeed from...
Pricing and determining the optimal discount time   of perishable goods with time and price dependent demand
2017,
In the eyes of consumers, the value of perishable goods generally declines during the...
Multiobjective variational problems and generalized vector variational-type inequalities
2017,
The purpose of this paper is to generalize the vector variational‐type...
Convex backorders of a rationing inventory policy   with two different demand classes
2017,
We study the constant critical level policy for fast‐moving items of an...
An integrated berth allocation and yard assignment problem for bulk ports: Formulation and case study
2017,
The impact of globalization on maritime transportation has led to its enormous growth...
Analysing the solution of production-inventory optimal control systems by neural networks
2017,
In this paper, a general production‐inventory optimal control system is...
Sufficient condition for partial efficiency in a bicriteria nonlinear cutting stock problem
2017,
This work presents a sufficient criteria for partial efficient solutions of the...
Optimal manufacturing batch size with rework   for a finite-horizon and time-varying demand rates inventory model
2017,
This paper proposes a finite‐horizon and time‐varying demand rate...
Capacitated two-stage time minimization transportation problem with restricted flow
2017,
This paper discusses a capacitated time minimization transportation problem in which...
New complexity results on scheduling problem in a robotic cell
2017,
This paper explores the coordinated scheduling problem between production and...
Papers per page: