SearcharxivSearch

arXiv subjects

Amirreza Talebi

Publications and source records attributed to Amirreza Talebi.

7 recordsLinked to original sources

Large Language Model-Based Automatic Formulation for Stochastic Optimization Models

This paper presents an integrated systematic study of the performance of large language models (LLMs), specifically ChatGPT, for automatically formulating and solving Stochastic Optimization (SO) problems from natural language descriptions. Focusing on three key categories, individual chance-constrained models, joint chance-constrained models, and two-stage stochastic mixed-integer linear programming models, we design several prompts that guide ChatGPT through structured tasks using chain-of-thought and agentic reasoning. We introduce a novel soft-scoring metric that evaluates the structural quality and partial correctness of generated models, addressing the limitations of canonical and execution-based accuracy metrics. Across a diverse set of SO problems, GPT-4-Turbo achieves better partial scores than GPT-3.5 variants except for individual chance-constrained problems. Structured prompts significantly outperform simple prompting, reducing extra-element generation and improving objective matching, although extra-element generation remains a nontrivial task. Our findings reveal that with well-engineered prompts and multi-agent collaboration, LLMs can facilitate SO formulations, paving the way for intelligent, language-driven modeling pipelines for SO in practice.

cs.AI

Simulation in discrete choice models evaluation: SDCM, a simulation tool for performance evaluation of DCMs

Discrete choice models (DCMs) have been widely utilized in various scientific fields, especially economics, for many years. These models consider a stochastic environment influencing each decision maker's choices. Extensive research has shown that the agents' socioeconomic characteristics, the chosen options' properties, and the conditions characterizing the decision-making environment all impact these models. However, the complex interactions between these factors, confidentiality concerns, time constraints, and costs, have made real experimentation impractical and undesirable. To address this, simulations have gained significant popularity among academics, allowing the study of these models in a controlled setting using simulated data. This paper presents multidisciplinary research to bridge the gap between DCMs, experimental design, and simulation. By reviewing related literature, the authors explore these interconnected areas. We then introduce a simulation method integrated with experimental design to generate synthetic data based on behavioral models of agents. A utility function is used to describe the developed simulation tool. The paper investigates the discrepancy between simulated data and real-world data.

econ.GN

A multi-objective mixed integer linear programming model for supply chain planning of 3D printing

3D printing is considered the future of production systems and one of the physical elements of the Fourth Industrial Revolution. 3D printing will significantly impact the product lifecycle, considering cost, energy consumption, and carbon dioxide emissions, leading to the creation of sustainable production systems. Given the importance of these production systems and their effects on the quality of life for future generations, it is expected that 3D printing will soon become one of the global industry's fundamental needs. Although three decades have passed since the emergence of 3D printers, there has not yet been much research on production planning and mass production using these devices. Therefore, we aimed to identify the existing gaps in the planning of 3D printers and to propose a model for planning and scheduling these devices. In this research, several parts with different heights, areas, and volumes have been considered for allocation on identical 3D printers for various tasks. To solve this problem, a multi-objective mixed integer linear programming model has been proposed to minimize the earliness and tardiness of parts production, considering their order delivery times, and maximizing machine utilization. Additionally, a method has been proposed for the placement of parts in 3D printers, leading to the selection of the best edge as the height. Using a numerical example, we have plotted the Pareto curve obtained from solving the model using the epsilon constraint method for several parts and analyzed the impact of the method for selecting the best edge as the height, with and without considering it. Additionally, a comprehensive sensitivity and scenario analysis has been conducted to validate the results.

math.OC

FSL-SAGE: Accelerating Federated Split Learning via Smashed Activation Gradient Estimation

Collaborative training methods like Federated Learning (FL) and Split Learning (SL) enable distributed machine learning without sharing raw data. However, FL assumes clients can train entire models, which is infeasible for large-scale models. In contrast, while SL alleviates the client memory constraint in FL by offloading most training to the server, it increases network latency due to its sequential nature. Other methods address the conundrum by using local loss functions for parallel client-side training to improve efficiency, but they lack server feedback and potentially suffer poor accuracy. We propose FSL-SAGE (Federated Split Learning via Smashed Activation Gradient Estimation), a new federated split learning algorithm that estimates server-side gradient feedback via auxiliary models. These auxiliary models periodically adapt to emulate server behavior on local datasets. We show that FSL-SAGE achieves a convergence rate of $\mathcal{O}(1/\sqrt{T})$, where $T$ is the number of communication rounds. This result matches FedAvg, while significantly reducing communication costs and client memory requirements. Our empirical results also verify that it outperforms existing state-of-the-art FSL methods, offering both communication efficiency and accuracy.

cs.LG

Opinion dynamics on switching networks

We study opinion dynamics over a directed multilayer network. In particular, we consider networks in which the impact of neighbors of agents on their opinions is proportional to their in-degree. Agents update their opinions over time to coordinate with their neighbors. However, the frequency of agents' interactions with neighbors in different network layers differs. Consequently, the multilayer network's adjacency matrices are time-varying. We aim to characterize how the frequency of activation of different layers impacts the convergence of the opinion dynamics process.

physics.soc-ph

Integrating Random Regret Minimization-Based Discrete Choice Models with Mixed Integer Linear Programming for Revenue Optimization

This paper explores the critical domain of Revenue Management (RM) within Operations Research (OR), focusing on intricate pricing dynamics. Utilizing Mixed Integer Linear Programming (MILP) models, the study enhances revenue optimization by considering product prices as decision variables and emphasizing the interplay between demand and supply. Recent advancements in Discrete Choice Models (DCMs), particularly those rooted in Random Regret Minimization (RRM) theory, are investigated as potent alternatives to established Random Utility Maximization (RUM) based DCMs. Despite the widespread use of DCMs in RM, a significant gap exists between cutting-edge RRM-based models and their practical integration into RM strategies. The study addresses this gap by incorporating an advanced RRM-based DCM into MILP models, addressing pricing challenges in both capacitated and uncapacitated supply scenarios. The developed models demonstrate feasibility and offer diverse interpretations of consumer choice behavior, drawing inspiration from established RUM-based frameworks. This research contributes to bridging the existing gap in the application of advanced DCMs within practical RM implementations.

math.OC

Opinion Dynamics in Social Multiplex Networks with Mono and Bi-directional Interactions in the Presence of Leaders

We delve into the dynamics of opinions within a multiplex network using coordination games, where agents communicate either in a one-way or two-way interactions, and where a designated leader may be present. By employing graph theory and Markov chains, we illustrate that despite non-positive diagonal elements in transition probability matrices or decomposable layers, opinions generally converge under specific conditions, leading to a consensus. We further scrutinize the convergence rates of opinion dynamics in networks with one-way versus two-way interactions. We find that in networks with a designated leader, opinions converge towards the initial opinion of the leader, whereas in networks without a designated leader, opinions converge to a convex combination of the opinions of agents. Moreover, we emphasize the crucial role of designated leaders in steering opinion convergence within the network. Our experimental findings corroborate that the presence of leaders expedites convergence, with mono-directional interactions exhibiting notably faster convergence rates compared to bidirectional interactions.

eess.SY