Metric Decompositions of Path-Separable Graphs
A prominent tool in many problems involving metric spaces is a notion of randomized...
Secluded Connectivity Problems
Consider a setting where possibly sensitive information sent over a path in a network...
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
A team of k mobile robots is deployed on a weighted graph whose edge weights represent...
Quantum Algorithm for Triangle Finding in Sparse Graphs
This paper presents a quantum algorithm for triangle finding over sparse graphs that...
String Powers in Trees
In this paper we consider substrings of an unrooted edge‐labeled tree, which...
On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems
In this paper, we study the approximability of the minimum rainbow subgraph (MRS)...
The Vehicle Routing Problem with Release and Due Dates
Potts Chris N
A novel extension of the classical vehicle routing and scheduling problems is...
Mathematical models for the berth allocation problem in dry bulk terminals
Port terminals processing large cargo vessels play an important role in bulk material...
Scheduling cleaning activities on trains by minimizing idle times
We consider a workforce scheduling problem which consists of determining optimal...
Offline first-fit decreasing height scheduling of power loads
In this paper, we consider the problem of scheduling energy consumption loads in the...
Ergonomic workplace design in the fast pick area
The aging society in many developed countries has made an ergonomic workplace design...
Tramp ship routing and scheduling with voyage separation requirements
In this paper we explore tramp ship routing and scheduling. Tramp ships operate much...
The home health care problem with working regulations
Due to the geographically dispersed locations of their clients, home health care...
A VNS-LP algorithm for the robust dynamic maximal covering location problem
This study introduces a robust variant of the well‐known dynamic maximal...
A Higher-order interactive hidden Markov model and its applications
In this paper, we propose a higher‐order interactive hidden Markov model, which...
On the Information Ratio of Non-perfect Secret Sharing Schemes
A secret sharing scheme is non‐perfect if some subsets of players that cannot...
Optimal control of a class of pseudo Euler-Lagrange systems
This paper presents a solution of the optimal control problem for a class of pseudo...
A Generalization of the Borkar-Meyn Theorem for Stochastic Recursive Inclusions
In this paper, the stability theorem of Borkar and Meyn is extended to include the...
Convergence Rate Analysis for the Alternating Direction Method of Multipliers with a Substitution Procedure for Separable Convex Programming
Recently, in He et al. [He BS, Tao M, Yuan XM (2012) Alternating direction method with...
Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions
In this paper, we provide a comprehensive convergence rate analysis of the...
Bound-Constrained Polynomial Optimization Using Only Elementary Calculations
We provide a monotone nonincreasing sequence of upper bounds [Formula: see text]...
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
We consider the problem of constructing optimal decision trees: given a collection of...
A space decomposition scheme for maximum eigenvalue functions and its applications
In this paper, we study nonlinear optimization problems involving eigenvalues of...
Scheduling for a processor sharing system with linear slowdown
We consider the problem of scheduling arrivals to a congestion system with a finite...
Papers per page: