-
1
A matheuristic approach for solving the 2-connected dominating set problem
Published 2019“…<p dir="ltr">This paper describes a matheuristic approach for solving the 2-connected dominating set problem (2-CDS). …”
-
2
A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems
Published 2021“…The problem is modelled using a mixed integer program (MIP) in which the charging time of an EB is pertinent to the battery’s state-of-charge level. …”
-
3
A hybrid of clustering and meta-heuristic algorithms to solve a p-mobile hub location–allocation problem with the depreciation cost of hub facilities
Published 2021“…A multi-objective mixed-integer non-linear programming (MINLP) model is developed. …”
-
4
Optimising the design of a supply chain network with economies of scale using mixed integer programming
Published 2011“…Using this linearisation technique, a mixed integer linear programming model is developed that can be efficiently solved using a branch-and-bound-based optimisation package. …”
Get full text
Get full text
Get full text
Get full text
article -
5
A LINEAR-PROGRAMMING APPROACH FOR THE WEIGHTED GRAPH MATCHING PROBLEM
Published 2020“…A linear programming (LP) approach is proposed for the weighted graph matching problem. …”
Get full text
article -
6
Queuing-Based Optimization of EV Charging Stations: A Case Study of Manama City, Bahrain
Published 2025Get full text
doctoralThesis -
7
Quarantine-aware home healthcare routing and scheduling: a bi-objective approach
Published 2025“…To address these pressing needs, our research introduces a Mixed Integer Linear Programming (MILP) model tailored to the COVID-19 era. …”
-
8
Optimization of Energy Consumption in Cloud Computing Datacenters
Published 2018Get full text
doctoralThesis -
9
The bus sightseeing problem
Published 2023“…Two interconnected decision levels have to be jointly tackled: assignment of tourists to buses and routing of buses to the various attractions. A mixed-integer programming formulation for the BSP is provided and solved by a Benders decomposition algorithm. …”
-
10
Autonomous Vehicles Delivery Systems: Analyzing Vehicle Routing Problems with a Moving Depot
Published 2019Get full text
doctoralThesis -
11
Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit sets
Published 2024“…Specifically, the learning mechanism of the fixed set search (FSS) metaheuristic is combined with the use of integer programming for solving subproblems. This is achieved by introducing a new ground set of elements that can be used for both the MKP and the KPFS that aim to maximize the information provided by the fixed set. …”
-
12
A linear programming approach for the weighted graph matchingproblem
Published 1993“…A linear programming (LP) approach is proposed for the weighted graph matching problem. …”
Get full text
Get full text
article -
13
Transformations for Variants of the Travelling Salesman Problem and Applications
Published 2017Get full text
doctoralThesis -
14
On the periodic hierarchical Chinese postman problem
Published 2021“…Given that the resulting integer programming model makes use of a big number of binary variables and given the extended time horizon considered, 30 days in our case, the problem is characterized by a high level of complexity. …”
-
15
Properties of Unique Degree Sequences of 3-Uniform Hypergraphs
Published 2021“…A well known result of Erdös and Gallai (1960) shows that the same problem related to graphs can be solved in polynomial time. …”
Get full text
-
16
On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
Published 2025“…This paper introduces and investigates two integer programming formulations for this problem. …”
-
17
A comparative analysis of MIP formulations for the multi-mode resource-constrained independent task scheduling problem
Published 2025“…We propose three pseudo-polynomial mixed-integer programming formulations and conduct a theoretical comparative analysis of their respective linear programming relaxations. …”
-
18
Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem
Published 2025“…A mixed-integer linear programming model is proposed to describe this problem. …”
-
19
-
20
Degree-Based Network Anonymization
Published 2020“…A corresponding graph realization approach is introduced based on a reduction to the Weighted Edge Cover problem, which in turn is solved using Integer Linear Programming to obtain the best possible solution. …”
Get full text
Get full text
Get full text
masterThesis