Search Results - "Taktak, Raouia"
-
1
A Branch-and-Cut algorithm for the multiple Steiner TSP with order constraints
Published in Annals of operations research (06-05-2024)Get full text
Journal Article -
2
Two-edge connectivity with disjunctive constraints: Polyhedral analysis and Branch-and-Cut
Published in Computers & industrial engineering (01-10-2023)“…In this paper we consider the two-edge-connected subgraph problem with disjunctive constraints. We investigate the convex hull of the solutions to this…”
Get full text
Journal Article -
3
An overview on mathematical programming approaches for the deterministic unit commitment problem in hydro valleys
Published in Energy systems (Berlin. Periodical) (01-02-2017)“…With the fast-growing demand in the electricity market of the last decades, attention has been focused on alternative and flexible sources of energy such as…”
Get full text
Journal Article -
4
The Multiple Steiner TSP with order constraints: complexity and optimization algorithms
Published in Soft computing (Berlin, Germany) (01-12-2020)“…We consider a variant of the Travelling Salesman Problem (TSP), the Multiple Steiner TSP with Order constraints (MSTSPO). Consider a weighted undirected graph…”
Get full text
Journal Article -
5
Design of survivable networks with low connectivity requirements
Published in International transactions in operational research (01-03-2025)“…In this paper, we consider the survivable network design problem when the connectivity types are in {0, 1, 2, 3}. The problem has wide applications in…”
Get full text
Journal Article -
6
Energy-Aware Routing in Carrier-Grade Ethernet Using SDN Approach
Published in IEEE transactions on green communications and networking (01-09-2018)“…Soft-defined networking (SDN) is a new approach that enables operators to easily manage all the network elements. In this paper, we address the problem of…”
Get full text
Journal Article -
7
Optimization algorithms for the disjunctively constrained knapsack problem
Published in Soft computing (Berlin, Germany) (01-03-2018)“…This paper deals with the Knapsack Problem with conflicts, also known as the Disjunctively Constrained Knapsack Problem. The conflicts are represented by a…”
Get full text
Journal Article -
8
Shortest Path Problem variants for the Hydro Unit Commitment Problem
Published in Electronic notes in discrete mathematics (01-08-2018)“…In this paper, we study the deterministic single-reservoir Hydro Unit Commitment Problem. Under some hypotheses, we present a time expanded graph…”
Get full text
Journal Article -
9
The k-node connected subgraph problem: Polyhedral analysis and Branch-and-Cut
Published in Electronic notes in discrete mathematics (01-06-2016)“…In this paper we consider the k-node connected subgraph problem. We propose an integer linear programming formulation for the problem and investigate the…”
Get full text
Journal Article -
10
The Labeled Two Edge Connected Subgraph Problem
Published in 2022 8th International Conference on Control, Decision and Information Technologies (CoDIT) (17-05-2022)“…In this paper, we address a variant of the Two Edge Connected Problem (TECP), that is the TECP with color constraint on the edges, also known as the Labeled…”
Get full text
Conference Proceeding -
11
A branch-and-cut algorithm for the Multiple Steiner TSP with Order constraints
Published in Electronic notes in discrete mathematics (2013)“…The paper deals with a problem motivated by survivability issues in multilayer IP-over-WDM telecommunication networks. Given a set of traffic demands for which…”
Get full text
Journal Article -
12
A layered compact formulation for the Multiple Steiner TSP with Order constraints
Published in 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT) (01-04-2019)“…In this paper we study a network design problem that consists in finding a minimum weight subgraph containing solutions for multiple Steiner Traveling Salesman…”
Get full text
Conference Proceeding -
13
Inter-slice B5G Bandwidth Resource Allocation
Published in 2022 IEEE 21st International Symposium on Network Computing and Applications (NCA) (14-12-2022)“…The Beyond 5G (B5G) networks vision afford wireless access to a vertical market with varying Quality of Service (QoS) requirements. Network Slicing (NS) is one…”
Get full text
Conference Proceeding -
14
A special case of Variable-Sized Bin Packing Problem with Color Constraints
Published in 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT) (01-04-2019)“…The Variable-Sized Bin Packing Problem with Color Constraints (VSBPP-CC) is a generalization of the classical one-dimensional Bin Packing Problem, where bins…”
Get full text
Conference Proceeding -
15
Equal Cost Multiple Path Energy-Aware Routing in Carrier-Ethernet Networks with Bundled Links
Published in 2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA) (01-10-2017)“…The reduction of operational expenditure has become a major concern for telecommunication operators and Internet service providers. In this paper, we propose…”
Get full text
Conference Proceeding -
16
Two Node-Disjoint Paths Routing for Energy-Efficiency and Network Reliability
Published in 2018 25th International Conference on Telecommunications (ICT) (01-06-2018)“…Carrier grade networks are in general over-dimensioned in order to protect against network resource failures and to handle probable traffic peaks. Such network…”
Get full text
Conference Proceeding -
17
Polyhedral analysis for the disjunctively constrained Knapsack Problem
Published in 2016 International Conference on Control, Decision and Information Technologies (CoDIT) (01-04-2016)“…The paper deals with the Knapsack Problem with conflicts, also known as the Disjunctively Constrained Knapsack Problem (DCKP). The conflicts are represented by…”
Get full text
Conference Proceeding