中文
相关论文

相关论文: Developing heuristic solution techniques for large…

200 篇论文

In recent years, remanufacturing of End-of-Life (EOL) products has been adopted by manufacturing sectors as a competent practice to enhance their sustainability and market share. Due to the mass customization of products and high volatility…

计算工程、金融与科学 · 计算机科学 2025-09-17 Behdin Vahedi-Nouri , Mohammad Rohaninejad , Zdeněk Hanzálek , Mehdi Foumani

Besides training, mathematical optimization is also used in deep learning to model and solve formulations over trained neural networks for purposes such as verification, compression, and optimization with learned constraints. However,…

最优化与控制 · 数学 2024-01-30 Jiatai Tong , Junyang Cai , Thiago Serra

Quantum computation offers significant potential for accelerating the simulation of molecules and materials through algorithms such as quantum phase estimation (QPE). However, the expected speedup in ground-state energy estimation depends…

量子物理 · 物理学 2025-06-17 Zhendong Li

In this paper we introduce a new problem in the field of production planning which we call the Production Leveling Problem. The task is to assign orders to production periods such that the load in each period and on each production resource…

人工智能 · 计算机科学 2020-06-17 Johannes Vass , Marie-Louise Lackner , Nysret Musliu

Optimization is key to solve many problems in computational biology. Global optimization methods provide a robust methodology, and metaheuristics in particular have proven to be the most efficient methods for many applications. Despite…

This paper works on heuristic solver for joint assignment and routing optimization problem. Study on previous works shows that MIP based exact solvers can only provide efficient solutions for small to moderate size problems, due to…

组合数学 · 数学 2025-10-31 Yuan Qilong , Michal Pavelka

We propose a novel computational method for unit commitment UC, which does not require linearized approximation and provides several orders of magnitude performance improvement over current state-of-the-art. The performance improvement is…

最优化与控制 · 数学 2026-03-26 Shaked Regev , Eve Tsybina , Slaven Peles

Heuristic algorithms play a vital role in solving combinatorial optimization (CO) problems, yet traditional designs depend heavily on manual expertise and struggle to generalize across diverse instances. We introduce \textbf{HeurAgenix}, a…

人工智能 · 计算机科学 2025-06-25 Xianliang Yang , Ling Zhang , Haolong Qian , Lei Song , Jiang Bian

In this study, we present a deep learning-optimization framework to tackle dynamic mixed-integer programs. Specifically, we develop a bidirectional Long Short Term Memory (LSTM) framework that can process information forward and backward in…

机器学习 · 计算机科学 2022-07-08 Dogacan Yilmaz , İ. Esra Büyüktahtakın

Software-intensive systems, such as software product lines and robotics, utilise Markov decision processes (MDPs) to capture uncertainty and analyse sequential decision-making problems. Despite the usefulness of conventional policy…

人工智能 · 计算机科学 2026-05-01 Alexandros Evangelidis , Gricel Vázquez , Simos Gerasimou

Heuristic search is a powerful approach that has successfully been applied to a broad class of planning problems, including classical planning, multi-objective planning, and probabilistic planning modelled as a stochastic shortest path…

人工智能 · 计算机科学 2024-10-29 Dillon Chen , Felipe Trevizan , Sylvie Thiébaux

We propose an efficient hyper-reduced order model (HROM) designed for segregated finite-volume solvers in geometrically parametrized problems. The method follows a discretize-then-project strategy: the full-order operators are first…

数值分析 · 数学 2026-01-13 Valentin Nkana Ngan , Giovanni Stabile , Andrea Mola , Gianluigi Rozza

We consider the problem of optimally designing a body wireless sensor network, while taking into account the uncertainty of data generation of biosensors. Since the related min-max robustness Integer Linear Programming (ILP) problem can be…

最优化与控制 · 数学 2017-04-18 Fabio D'Andreagiovanni , Antonella Nardin , Enrico Natalizio

Equation discovery is a fundamental learning task for uncovering the underlying dynamics of complex systems, with wide-ranging applications in areas such as brain connectivity analysis, climate modeling, gene regulation, and physical…

机器学习 · 计算机科学 2026-01-29 Jiaqiang Li , Jianbin Tan , Xueqin Wang

Decarbonisation is driving dramatic growth in renewable power generation. This increases uncertainty in the load to be served by power plants and makes their efficient scheduling, known as the unit commitment (UC) problem, more difficult.…

系统与控制 · 电气工程与系统科学 2022-12-12 Cormac O'Malley , Patrick de Mars , Luis Badesa , Goran Strbac

We present Future-KL Influenced Policy Optimization (FIPO), a reinforcement learning algorithm designed to overcome reasoning bottlenecks in large language models. While GRPO style training scales effectively, it typically relies on…

We consider the problem of learning optimal binary classification trees. Literature on the topic has burgeoned in recent years, motivated both by the empirical suboptimality of heuristic approaches and the tremendous improvements in…

机器学习 · 统计学 2020-05-14 Sina Aghaei , Andres Gomez , Phebe Vayanos

Large Neighbourhood Search (LNS) is a powerful heuristic framework for solving Mixed-Integer Programming (MIP) problems. However, designing effective variable selection strategies in LNS remains challenging, especially for diverse sets of…

最优化与控制 · 数学 2025-01-22 Charly Robinson La Rocca , Jean-François Cordeau , Emma Frejinger

Heuristic design with large language models (LLMs) has emerged as a promising approach for tackling combinatorial optimization problems (COPs). However, existing approaches often rely on manually predefined evolutionary computation (EC)…

机器学习 · 计算机科学 2026-03-25 Yiding Shi , Jianan Zhou , Wen Song , Jieyi Bi , Yaoxin Wu , Zhiguang Cao , Jie Zhang

In solving multi-modal, multi-objective optimization problems (MMOPs), the objective is not only to find a good representation of the Pareto-optimal front (PF) in the objective space but also to find all equivalent Pareto-optimal subsets…

神经与进化计算 · 计算机科学 2022-10-24 Tapabrata Ray , Mohammad Mohiuddin Mamun , Hemant Kumar Singh