中文
相关论文

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

200 篇论文

Facilitated by the recent advances of Machine Learning (ML), the automated design of optimization heuristics is currently shaking up evolutionary computation (EC). Where the design of hand-picked guidelines for choosing a most suitable…

神经与进化计算 · 计算机科学 2022-12-08 Quentin Renau , Johann Dreo , Carola Doerr , Benjamin Doerr

Identifying robust designs for multi-energy systems is computationally challenging. As rigorous approaches are often computationally intractable, heuristics are employed to generate candidate designs. One example is the feasibility…

最优化与控制 · 数学 2026-05-14 Moritz Wedemeyer , Alexander Mitsos , Manuel Dahmen

Evacuation planning is a crucial part of disaster management. However, joint optimization of its two essential components, routing and scheduling, with objectives such as minimizing average evacuation time or evacuation completion time, is…

人工智能 · 计算机科学 2024-09-13 Kazi Ashik Islam , Da Qi Chen , Madhav Marathe , Henning Mortveit , Samarth Swarup , Anil Vullikanti

Decision diagrams (DDs) have emerged as a state-of-the-art method for exact multiobjective integer linear programming. When the DD is too large to fit into memory or the decision-maker prefers a fast approximation to the Pareto frontier,…

人工智能 · 计算机科学 2026-03-20 Rahul Patel , Elias B. Khalil , David Bergman

This paper proposes and evaluates a Multi-Reference Relaxation Enforced Neighborhood Search (MRENS) heuristic within the SCIP solver. This study marks the first integration and evaluation of MRENS in a full-fledged MILP solver, specifically…

最优化与控制 · 数学 2024-08-02 Suresh Bolusani , Gioni Mexi , Mathieu Besançon , Mark Turner

The two-dimensional non-oriented bin packing problem with due dates packs a set of rectangular items, which may be rotated by 90 degrees, into identical rectangular bins. The bins have equal processing times. An item's lateness is the…

数据结构与算法 · 计算机科学 2017-11-09 S. Polyakovskiy , R. M'Hallah

We introduce the Discrete Min-Max Violation (DMMV) as a general optimization problem which seeks an assignment of discrete values to variables that minimizes the largest constraint violation. This context-free mathematical formulation is…

人工智能 · 计算机科学 2025-08-20 Cheikh Ahmed , Mahdi Mostajabdaveh , Samin Aref , Zirui Zhou

Increasing the complexity of solving budgetary allocation (NP-hardness problem) has led a wide range of methods to minimize the costs. Metaheuristics and Linear Programming (LP) are the most optimization in this fields. Therefore, this…

动力系统 · 数学 2024-12-18 Ali Kadhim Yaqoob , Ahmad Kadri Junoh

Fast and accurate large-scale energy system models are needed to investigate the potential of storage to complement the fluctuating energy production of renewable energy systems. However, standard Mixed-Integer Programming (MIP) models that…

The integration of Large Language Models (LLMs) into evolutionary frameworks has established a new paradigm for automated heuristic discovery. Despite their promise, these methods typically search in the discrete space of program syntax,…

人工智能 · 计算机科学 2026-05-19 Cheikh Ahmed , Mahdi Mostajabdaveh , Zirui Zhou

The electrification of heating, cooling, and transportation to reach decarbonization targets calls for a rapid expansion of renewable technologies. Due to their decentral and intermittent nature, these technologies require robust planning…

物理与社会 · 物理学 2022-03-01 Febin Kachirayil , Jann Michael Weinand , Fabian Scheller , Russell McKenna

Real-life problems are often characterized by conflicting optimization objectives. Consequently, there has been a growing interest not only in multi-objective models, but also in specialized multi-objective metaheuristics for solving those…

最优化与控制 · 数学 2017-05-30 Piotr Matl , Richard F. Hartl , Thibaut Vidal

In the present work, we investigate the computational efficiency afforded by higher-order finite-element discretization of the saddle-point formulation of orbital-free density functional theory. We first investigate the robustness of viable…

计算物理 · 物理学 2015-05-30 Phani Motamarri , Mrinal Iyer , Jaroslaw Knap , Vikram Gavini

This paper addresses the problem of planning under uncertainty in large Markov Decision Processes (MDPs). Factored MDPs represent a complex state space using state variables and the transition model using a dynamic Bayesian network. This…

人工智能 · 计算机科学 2011-06-10 C. Guestrin , D. Koller , R. Parr , S. Venkataraman

Many optimization problems in engineering and industrial design applications can be formulated as optimization problems with highly nonlinear objectives, subject to multiple complex constraints. Solving such optimization problems requires…

神经与进化计算 · 计算机科学 2024-07-03 Xin-She Yang

Multi-objective combinatorial optimization problems (MOCOP) frequently arise in practical applications that require the simultaneous optimization of conflicting objectives. Although traditional evolutionary algorithms can be effective, they…

神经与进化计算 · 计算机科学 2026-01-16 Minh Hieu Ha , Hung Phan , Tung Duy Doan , Tung Dao , Dao Tran , Huynh Thi Thanh Binh

This study introduces a hybrid meta-heuristic for generating feasible course timetables in large-scale scenarios. We conducted tests using our university's instances. The current commercial software often struggles to meet constraints and…

最优化与控制 · 数学 2023-11-01 João Almeida , José Rui Figueira , Alexandre P. Francisco , Daniel Santos

In this paper, a cooperative task computation framework exploits the computation resource in UEs to accomplish more tasks meanwhile minimizes the power consumption of UEs. The system cost includes the cost of UEs' power consumption and the…

信息论 · 计算机科学 2020-07-14 Yijin Pan , Cunhua Pan , Kezhi Wang , Huiling Zhu , Jiangzhou Wang

Energy system models are essential for planning and supporting the energy transition. However, increasing temporal, spatial, and sectoral resolutions have led to large-scale linear programming (LP) models that are often (over)simplified to…

最优化与控制 · 数学 2025-04-28 Diego A. Tejada-Arango , German Morales-Espana , Juha Kiviluoma

The development of smart grids has effectively transformed the traditional grid system. This promises numerous advantages for economic values and autonomous control of energy sources. In smart grids development, there are various objectives…

系统与控制 · 电气工程与系统科学 2019-10-22 Kayode Adetunji , Ivan Hofsajer , Ling Cheng