Skip to main content

Research Repository

Advanced Search

All Outputs (7)

Dynamic programming with approximation function for nurse scheduling (2016)
Journal Article
Shi, P., & Landa-Silva, D. (2016). Dynamic programming with approximation function for nurse scheduling. Lecture Notes in Artificial Intelligence, 10122, 269-280. https://doi.org/10.1007/978-3-319-51469-7_23

Although dynamic programming could ideally solve any combinatorial optimization problem, the curse of dimensionality of the search space seriously limits its application to large optimization problems. For example, only few papers in the literature h... Read More about Dynamic programming with approximation function for nurse scheduling.

An application programming interface with increased performance for optimisation problems data (2016)
Journal Article
Pinheiro, R. L., Landa-Silva, D., Qu, R., Constantino, A. A., & Yanaga, E. (in press). An application programming interface with increased performance for optimisation problems data. Journal of Management Analytics, 3(4), https://doi.org/10.1080/23270012.2016.1233514

An optimisation problem can have many forms and variants. It may consider different objectives, constraints, and variables. For that reason, providing a general application programming interface (API) to handle the problem data efficiently in all sce... Read More about An application programming interface with increased performance for optimisation problems data.

Decomposition techniques with mixed integer programming and heuristics for home healthcare planning (2016)
Journal Article
Laesanklang, W., & Landa-Silva, D. (2017). Decomposition techniques with mixed integer programming and heuristics for home healthcare planning. Annals of Operations Research, 256(1), 93-127. https://doi.org/10.1007/s10479-016-2352-8

We tackle home healthcare planning scenarios in the UK using decomposition methods that incorporate mixed integer programming solvers and heuristics. Home healthcare planning is a difficult problem that integrates aspects from scheduling and routing.... Read More about Decomposition techniques with mixed integer programming and heuristics for home healthcare planning.

A Genetic Algorithm for a Workforce Scheduling and Routing Problem (2016)
Conference Proceeding
Algethami, H., Pinheiro, R. L., & Landa-Silva, D. (2016). A Genetic Algorithm for a Workforce Scheduling and Routing Problem.

The Workforce Scheduling and Routing Problem refers to the assignment of personnel to visits across various geographical locations. Solving this problem demands tackling scheduling and routing constraints while aiming to minimise the total operationa... Read More about A Genetic Algorithm for a Workforce Scheduling and Routing Problem.

Towards an efficient API for optimisation problems data (2016)
Conference Proceeding
Pinheiro, R. L., Landa-Silva, D., Qu, R., Yanaga, E., & Constantino, A. A. (2016). Towards an efficient API for optimisation problems data. In . S. Hammoudi, . L. Maciaszek, . M. M. Missikoff, O. Camp, & . J. Cordeiro (Eds.), Proceedings of the 18th International Conference on Enterprise Information Systems . Volume 2: ICEIS (89-98). https://doi.org/10.5220/0005915800890098

The literature presents many application programming interfaces (APIs) and frameworks that provide state of the art algorithms and techniques for solving optimisation problems. The same cannot be said about APIs and frameworks focused on the problem... Read More about Towards an efficient API for optimisation problems data.

Hyper-volume evolutionary algorithm (2016)
Journal Article
Le, K. N., & Landa-Silva, D. (2016). Hyper-volume evolutionary algorithm

We propose a multi-objective evolutionary algorithm (MOEA), named the Hyper-volume Evolutionary Algorithm (HVEA). The algorithm is characterised by three components. First, individual fitness evaluation depends on the current Pareto front, specifical... Read More about Hyper-volume evolutionary algorithm.

Mixed integer programming with decomposition for workforce scheduling and routing with time-dependent activities constraints (2016)
Conference Proceeding
Laesanklang, W., Landa-Silva, D., & Castillo-Salazar, J. A. (2016). Mixed integer programming with decomposition for workforce scheduling and routing with time-dependent activities constraints.

We present a mixed integer programming decomposition approach to tackle workforce scheduling and routing problems (WSRP) that involve time-dependent activities constraints. The proposed method is called repeated decomposition with conflict repair (RD... Read More about Mixed integer programming with decomposition for workforce scheduling and routing with time-dependent activities constraints.