Ali Ridha Mahjoub

From MaRDI portal
Person:1070247

Available identifiers

zbMath Open mahjoub.ali-ridhaMaRDI QIDQ1070247

List of research outcomes

PublicationDate of PublicationType
Nonrobust Strong Knapsack Cuts for Capacitated Location Routing and Related Problems2024-03-12Paper
On the minimum \(s-t\) cut problem with budget constraints2024-02-21Paper
The multiple Steiner TSP with order constraints: complexity and optimization algorithms2022-07-21Paper
On the linear relaxation of the \(s-t\)-cut problem with budget constraints2021-02-04Paper
The multi-terminal vertex separator problem: branch-and-cut-and-price2021-01-13Paper
https://portal.mardi4nfdi.de/entity/Q51116892020-05-27Paper
Capacitated multi-layer network design with unsplittable demands: polyhedra and branch-and-cut2020-02-24Paper
On the star forest polytope for trees and cycles2020-02-07Paper
Distance Transformation for Network Design Problems2019-08-27Paper
The vertex \(k\)-cut problem2019-06-13Paper
The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut2019-02-21Paper
Branch-and-Cut-and-Price algorithms for the preemptive RCPSP2018-11-01Paper
Optimization algorithms for the disjunctively constrained knapsack problem2018-10-22Paper
Two node-disjoint hop-constrained survivable network design and polyhedra2018-05-23Paper
Integer programming formulations for thek-edge-connected 3-hop-constrained network design problem2018-05-23Paper
A bilevel programming model for proactive countermeasure selection in complex ICT systems2018-04-11Paper
A hybrid optimization approach for the Steiner \(k\)-connected network design problem2018-04-11Paper
The asymmetric VPN tree problem: polyhedral results and Branch-and-Cut2018-04-11Paper
Minimal arc-sets spanning dicycles2018-04-04Paper
Survivability in Hierarchical Telecommunications Networks Under Dual Homing2017-03-01Paper
Unsplittable non-additive capacitated network design using set functions polyhedra2016-11-17Paper
The \(k\)-node connected subgraph problem: polyhedral analysis and branch-and-cut2016-10-18Paper
https://portal.mardi4nfdi.de/entity/Q28160572016-07-01Paper
https://portal.mardi4nfdi.de/entity/Q28161142016-07-01Paper
Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs2015-12-09Paper
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts2014-06-02Paper
https://portal.mardi4nfdi.de/entity/Q28615082013-11-08Paper
https://portal.mardi4nfdi.de/entity/Q28615362013-11-08Paper
Hop‐level flow formulation for the survivable network design with hop constraints problem2013-08-06Paper
Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem2012-11-02Paper
On the complexity of the Eulerian closed walk with precedence path constraints problem2012-08-08Paper
The \(k\) edge-disjoint 3-hop-constrained paths polytope2012-06-20Paper
Solving VLSI design and DNA sequencing problems using bipartization of graphs2012-06-19Paper
Survivability in hierarchical telecommunications networks2012-06-18Paper
Models for the single-vehicle preemptive pickup and delivery problem2012-05-23Paper
On the NP-completeness of the perfect matching free subgraph problem2012-05-14Paper
https://portal.mardi4nfdi.de/entity/Q31099332012-01-26Paper
https://portal.mardi4nfdi.de/entity/Q30818412011-03-09Paper
https://portal.mardi4nfdi.de/entity/Q30593132010-12-08Paper
Max flow and min cut with bounded-length paths: complexity, algorithms, and approximation2010-09-16Paper
Generating Facets for the Independence System Polytope2010-08-27Paper
On the Polytope of the (1,2)-Survivable Network Design Problem2009-11-27Paper
The Maximum Induced Bipartite Subgraph Problem with Edge Weights2008-08-13Paper
On the dominating set polytope2008-04-22Paper
On the \(k\) edge-disjoint 2-hop-constrained paths polytope2008-03-28Paper
Integer programming formulations for the two 4-hop-constrained paths problem2007-03-30Paper
Design of survivable IP-over-optical networks2007-02-05Paper
The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut2007-02-02Paper
Polyhedral results for the bipartite induced subgraph problem2006-10-30Paper
On the independent dominating set polytope2006-04-28Paper
Critical extreme points of the 2-edge connected spanning subgraph polytope2006-01-13Paper
Two-edge connected subgraphs with bounded rings: Polyhedral results and branch-and-cut2006-01-13Paper
Design of Survivable Networks: A survey2005-09-22Paper
https://portal.mardi4nfdi.de/entity/Q54651132005-08-22Paper
On survivable network polyhedra2005-04-18Paper
Two Edge-Disjoint Hop-Constrained Paths and Polyhedra2005-02-28Paper
The \(k\)-edge connected subgraph problem. I: Polytopes and critical extreme points.2004-05-27Paper
Composition of graphs and the triangle-free subgraph polytope2003-06-09Paper
Separation of partition inequalities for the \((1,2)\)-survivable network design problem2003-04-03Paper
The Steiner Traveling Salesman Polytope and Related Polyhedra2003-01-05Paper
Steiner trees and polyhedra2002-07-30Paper
Separation of Partition Inequalities2001-11-26Paper
On the linear relaxation of the 2-node connected subgraph polytope1999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42637101999-09-22Paper
On perfectly two-edge connected graphs1998-02-24Paper
Steiner 2-Edge Connected Subgraph Polytopes on Series-Parallel Graphs1998-02-09Paper
One-node cutsets and the dominating set polytope1997-06-10Paper
On two-connected subgraph polytopes1996-03-24Paper
A min-max relation for \(K_ 3\)-covers in graphs noncontractible to \(K_ 5\backslash e\)1995-10-17Paper
Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs1994-12-01Paper
Compositions of Graphs and Polyhedra III: Graphs with No $W_4 $ Minor1994-12-01Paper
Compositions of Graphs and Polyhedra IV: Acyclic Spanning Subgraphs1994-12-01Paper
Compositions of Graphs and Polyhedra II: Stable Sets1994-10-24Paper
Two-edge connected spanning subgraphs and polyhedra1994-08-10Paper
Compositions in the bipartite subgraph polytope1993-01-16Paper
On a composition of independence systems by circuit identification1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39871961992-06-28Paper
A note onKi-perfect graphs1990-01-01Paper
Facets of the balanced (acyclic) induced subgraph polytope1989-01-01Paper
On the stable set polytope of a series-parallel graph1988-01-01Paper
Ki-covers. II.Ki-perfect graphs1987-01-01Paper
\(K_ i\)-covers. I: Complexity and polytopes1986-01-01Paper
On the cut polytope1986-01-01Paper
Facets of the Bipartite Subgraph Polytope1985-01-01Paper
Polytope Des Absorbants Dans Une Classe De Graphe a Seuil1983-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ali Ridha Mahjoub