activity
20122023
most citedOn the Combinatorial Lower Bound for the Extension Complexity of the Spanning Tree Polytope

1 citations · 1 across the 4 of their papers we have counts for

collaborators

6 papers

cs.MA2023

A Random Walk Approach for Simulation-Based Continuous Dynamic Traffic Assignment

Kaveh Khoshkhah, Mozhgan Pourmoradnasseri, Sadok Ben Yahia +1

This paper presents a new simulation-based approach to address the stochastic Dynamic Traffic Assignment (DTA) problem, focusing on large congested networks and dynamic settings. T…

math.OC2022

Real-Time Calibration of Disaggregated Traffic Demand

Mozhgan Pourmoradnasseri, Kaveh Khoshkhah, Amnir Hadachi

This paper presents a simulation-based optimization framework for city-scale real-time estimation and calibration of dynamic demand models by focusing on disaggregated microsimulat…

cs.DS2018

Weighted Upper Edge Cover: Complexity and Approximability

Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jerome Monnot +1

Optimization problems consist of either maximizing or minimizing an objective function. Instead of looking for a maximum solution (resp. minimum solution), one can find a minimum m…

math.CO2018

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs

Alexandre Bazin, Laurent Beaudou, Giacomo Kahn +1

We bound the number of minimal hypergraph transversals that arise in tri-partite 3-uniform hypergraphs, a class commonly found in applications dealing with data. Let H be such a hy…

cs.DM20171 cited

On the Combinatorial Lower Bound for the Extension Complexity of the Spanning Tree Polytope

Kaveh Khoshkhah, Dirk Oliver Theis

In the study of extensions of polytopes of combinatorial optimization problems, a notorious open question is that for the size of the smallest extended formulation of the Minimum S…

math.CO2012

Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks

Kaveh Khoshkhah, Hossein Soltani, Manouchehr Zaker

Let be a directed graph such that the in-degree of any vertex is at least one. Let also be an assignment of thresholds to the vertice…