Searcharxiv⌕ Search

arXiv subjects

Shahin Gelareh

Publications and source records attributed to Shahin Gelareh.

8 recordsLinked to original sources

GenOR-Twin: A Semantic Middleware for Integrating Operational Discourse with Mathematical Optimization

We introduce GenOR-Twin, a neuro-symbolic framework that bridges the translation gap between unstructured operational logs and rigorous mathematical optimization. Our architecture uniquely positions Large Language Models as semantic translators rather than direct solvers, ensuring that the system retains the feasibility guarantees of exact combinatorial methods. { \color{red}We design a dynamic constraint injection mechanism (the runtime translation of qualitative disruption events into formal mathematical constraints) that allows the system to structurally modify the optimization problem's feasibility region in real-time based on qualitative human inputs. The resulting bidirectional coupling---where operational observations update the virtual model state and optimized decisions are reflected back into the Knowledge Graph---satisfies the synchronization requirement of a proper Digital Twin. The framework features an adaptive decision policy} that automatically selects between low-complexity schedule repair and full re-optimization by analyzing the available system slack. Finally, we demonstrate the generalization of this approach across six distinct optimization domains, {\color{red}turning static models into resilient systems that adapt to the operational uncertainty and variability of real-world environments.}

cs.LG↗

Cognitive Warfare, Hybrid Pressure, and Sovereign Resilience: An Operations Research Framework Applied to the Iranian Case (2017--2026)

A defending state facing sustained economic, media, and psychological pressure from an adversary that continuously re-optimises its campaign poses a problem that existing attacker-defender models in operations research do not directly resolve, because they treat the defender's state as a discrete allocation rather than a continuous, slow-moving institutional process. We formulate a coupled dynamical system in which grievance and institutional resilience evolve continuously while pressure intensity is chosen by an optimising Markov decision process, prove existence and local stability of the resulting equilibrium, and prove a formal result distinguishing it from standard feedback-stability analysis and from a stationary Markov chain treated in isolation. We validate the framework computationally using thirty randomised network instances, full value iteration, and a documented case study of cognitive warfare directed at Iran (2017--2026). The historically calibrated case sits approximately twenty-five times above the computed operational collapse boundary, and a greedy seeding policy reaches eighty-seven percent average network penetration across the randomised instances, significantly above a degree-centrality baseline. A practitioner can use the equilibrium and boundary computation to assess where a specific case sits relative to collapse, rather than relying on an unverified comparison between opposing pressure intensities.

math.OC↗

An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule

In the paper, we consider the competitive facility location problem with limited choice rule (CFLPLCR), which attempts to open a subset of facilities to maximize the net profit of a newcomer company, requiring customers to patronize only a limited number of opening facilities and an outside option. We propose an efficient branch-and-cut (B&C) approach for the CFLPLCR based on newly proposed mixed integer linear programming (MILP) formulations. Specifically, by establishing the submodularity of the probability function, we develop an MILP formulation for the CFLPLCR using the submodular inequalities. For the special case where each customer patronizes at most one open facility and the outside option, we show that the submodular inequalities can characterize the convex hull of the considered set and provide a compact MILP formulation. Moreover, for the general case, we strengthen the submodular inequalities by sequential lifting, resulting in a class of facet-defining inequalities. The proposed lifted submodular inequalities are shown to be stronger than the classic submodular inequalities, enabling to obtain another MILP formulation with a tighter linear programming (LP) relaxation. By extensive numerical experiments, we show that the proposed B&C approach outperforms the state-of-the-art generalized Benders decomposition approach by at least one order of magnitude. Furthermore, it enables to solve CFLPLCR instances with 10000 customers and 2000 facilities.

math.OC↗

Dock Assignment and Truck Scheduling Problem; Consideration of Multiple Scenarios with Resource Allocation Constraints

The notion of 'resource' plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given processing time, different combinations of resources can be prescribed. We study the problem of truck scheduling and dock assignment in the presence of resource constraints. In the absence of a closed-form (or well-defined) linear formulation describing the processing times as a function of resources, expert' knowledge has been mobilised to enable modelling of the problem as an integer linear model. Two cases are taken into account: In the first one, the expert believes in his/her estimation of the processing time for every truck and only proposes a different combination of resources for his/her estimation, while in the second one the expert proposes a limited number of resource deployment scenarios for serving trucks, each of which has a different combination of resources and different processing times. We propose a novel compact integer programming formulation for the problem, which is particularly designed with an embedded structure that can be exploited in dual decomposition techniques with a remarkably computationally efficient column generation approach in this case. The case in which a scenario with invariant processing time is considered and modelled as a special case of the proposed model. Since a direct application of commercial solvers such as CPLEX to solve instances of this problem is not realistic, we propose a branch-and-price framework and, moreover, several classes of valid inequalities. Our extensive computational experiments confirm that the proposed exact solution framework is very efficient and viable in solving real-size instances of the practice and in a reasonable amount of time.

math.OC↗

A Neural Benders Decomposition for the Hub Location Routing Problem

In this study, we propose an imitation learning framework designed to enhance the Benders decomposition method. Our primary focus is addressing degeneracy in subproblems with multiple dual optima, among which Magnanti-Wong technique identifies the non-dominant solution. We develop two policies. In the first policy, we replicate the Magnanti-Wong method and learn from each iteration. In the second policy, our objective is to determine a trajectory that expedites the attainment of the final subproblem dual solution. We train and assess these two policies through extensive computational experiments on a network design problem with flow subproblem, confirming that the presence of such learned policies significantly enhances the efficiency of the decomposition process.

math.OC↗

A note on 'Variable Neighborhood Search Based Algorithms for Crossdock Truck Assignment'

Some implementations of variable neighborhood search based algorithms were presented in \emph{Cécilia Daquin, Hamid Allaoui, Gilles Goncalves and Tienté Hsu, Variable neighborhood search based algorithms for crossdock truck assignment, RAIRO-Oper. Res., 55 (2021) 2291-2323}. This work is based on model in \emph{Zhaowei Miao, Andrew Lim, Hong Ma, Truck dock assignment problem with operational time constraint within crossdocks, European Journal of Operational Research 192 (1), 2009, 105-115 }m which has been proven to be incorrect. We reiterate and elaborate on the deficiencies in the latter and show that the authors in the former were already aware of the deficiencies in the latter and the proposed minor amendment does not overcome any of such deficiencies.

cs.DM↗

Truck pooling and scheduling in post-distribution cross-docking with JIT demands and synchronized interchangeability

Various operational optimization problems arise in cross-dock synchronization. The combination of the truck scheduling with other decision problems in cross-docking has been targeted by researchers in the recent years. In most of the truck scheduling researches, the load and the destination of the outbound trucks are predetermined. This paper presents a novel cross-docking optimization problem in which the truck scheduling is combined by two assignment problems: the assignment of received loads and the assignment of destinations to outbound trucks (product-truck-destination allocation). Moreover, a Just-In-Time (JIT) strategy is imposed on the destination demands, whereas in most of the previous researches the time windows are imposed to the trucks rather than the demands. An integrated mathematical model is presented for this cross-docking problem. The mathematical model is reinforced by two categories of symmetry breaking constraints. A matheuristic approach, including two mixed-integer mathematical models, is proposed. An adaptive heuristic is presented to solve the first step of the matheuristic algorithm instead of the mathematical model. The solution approaches are analyzed by the extensive computational experiments. The numerical results show the efficiency of the hybrid matheuristic to solve the real size instances of the studied problem.

math.OC↗

A note on 'Collaborative hub location problem under cost uncertainty'

Three models were presented in M.K. Khakim Habibi, Hamid Allaoui, Gilles Goncalves, Collaborative hub location problem under cost uncertainty, Computers & Industrial Engineering Volume 124, October 2018, Pages 393-410 as models for collaborative Capacitated Multiple Allocation Hub Location Problem. In this note, we point out a few flaws in modeling. In particular, we elaborate and explain that none of the those models incorporates any element of a collaborative activity.

math.OC↗