Keyword: heuristics

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