A. R. Mahjoub

From MaRDI portal
Person:1070247

Available identifiers

zbMath Open mahjoub.ali-ridhaMaRDI QIDQ1070247

List of research outcomes





PublicationDate of PublicationType
Design of survivable networks with low connectivity requirements2025-01-08Paper
Branch-and-cut-and-price algorithm for the constrained-routing and spectrum assignment problem2024-05-02Paper
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
Integer programming formulations for thek-edge-connected 3-hop-constrained network design problem2018-05-23Paper
Two node-disjoint hop-constrained survivable network design and polyhedra2018-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
Composition of graphs and the triangle free subgraph polytope2016-07-01Paper
On Steiner 2-edge connected polytopes2016-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
On the complexity of the Eulerian closed walk with precedence path constraints problem2013-11-08Paper
Structural analysis for differential-algebraic systems: complexity, formulation and facets2013-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
Partition inequalities: separation, extensions, and network design2012-01-26Paper
Polyhedral approaches2011-03-09Paper
The maximum cut problem2010-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
Two-edge connected subgraphs with bounded rings: Polyhedral results and branch-and-cut2006-01-13Paper
Critical extreme points of the 2-edge connected spanning subgraph polytope2006-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
On the cut polytope1986-01-01Paper
\(K_ i\)-covers. I: Complexity and polytopes1986-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

This page was built for person: A. R. Mahjoub