中文
相关论文

相关论文: An efficient Lagrangian-based heuristic to solve a…

200 篇论文

We develop an efficient method for solving non-convex constrained optimization problems that are pervasive in economics. The optimal solution to these problems often involves randomization. We employ a Lagrangian framework and prove that…

理论经济学 · 经济学 2026-05-07 Chengfeng Shen , Felix Kübler , Yucheng Yang , Zhennan Zhou

Heuristic algorithms have shown a good ability to solve a variety of optimization problems. Stockpile blending problem as an important component of the mine scheduling problem is an optimization problem with continuous search space…

神经与进化计算 · 计算机科学 2021-02-11 Yue Xie , Aneta Neumann , Frank Neumann

This work develops a rigorous numerical framework for solving time-dependent Optimal Control Problems (OCPs) governed by partial differential equations, with a particular focus on biomedical applications. The approach deals with…

This paper studies a class of multiagent stochastic optimization problems where the objective is to minimize the expected value of a function which depends on a random variable. The probability distribution of the random variable is unknown…

最优化与控制 · 数学 2018-12-18 Ashish Cherukuri , Jorge Cortes

We consider the problem of strategic classification, where the act of deploying a classifier leads to strategic behaviour that induces a distribution shift on subsequent observations. Current approaches to learning classifiers in strategic…

机器学习 · 计算机科学 2025-11-27 Jack Geary , Boyan Gao , Henry Gouk

Model predictive control offers a powerful framework for managing constrained systems, but its repeated online optimization can become computationally prohibitive. Multiparametric programming addresses this challenge by precomputing optimal…

最优化与控制 · 数学 2026-03-19 Lida Lamakani , Efstratios N. Pistikopoulos

This paper proposes a novel first-order algorithm that solves composite nonsmooth and stochastic convex optimization problem with function constraints. Most of the works in the literature provide convergence rate guarantees on the…

最优化与控制 · 数学 2024-10-25 Digvijay Boob , Mohammad Khalafi

We study the optimal control of storage which is used for both arbitrage and buffering against unexpected events, with particular applications to the control of energy systems in a stochastic and typically time-heterogeneous environment.…

最优化与控制 · 数学 2015-09-22 James Cruise , Stan Zachary

We present a numerical method for the minimization of objectives that are augmented with large quadratic penalties of overdetermined inconsistent equality constraints. Such objectives arise from quadratic integral penalty methods for the…

最优化与控制 · 数学 2020-09-15 Martin P. Neuenhofen , Eric C. Kerrigan

In this paper, we introduce a new heuristics for global optimization in scenarios where extensive evaluations of the cost function are expensive, inaccessible, or even prohibitive. The method, which we call Landscape-Sketch-and-Step (LSS),…

机器学习 · 计算机科学 2023-10-06 Rafael Monteiro , Kartik Sau

We consider a semi-Lagrangian scheme for solving the minimum time problem, with a given target, and the associated eikonal type equation. We first use a discrete time deterministic optimal control problem interpretation of the time…

最优化与控制 · 数学 2024-07-10 Marianne Akian , Shanqing Liu

Hyperparameter tuning is an active area of research in machine learning, where the aim is to identify the optimal hyperparameters that provide the best performance on the validation set. Hyperparameter tuning is often achieved using naive…

机器学习 · 计算机科学 2020-07-23 Ankur Sinha , Tanmay Khandait , Raja Mohanty

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

最优化与控制 · 数学 2018-08-06 Thinh T. Doan , Carolyn L. Beck

Sustainable consumption aims to minimize the environmental and societal impact of the use of services and products. Over-consumption of services and products leads to potential natural resource exhaustion and societal inequalities as access…

神经与进化计算 · 计算机科学 2022-06-10 Thomas Asikis

The considered problem is how to optimally allocate a set of jobs to technicians of different skills such that the number of technicians of each skill does not exceed the number of persons with that skill designation. The key motivation is…

人工智能 · 计算机科学 2018-03-06 Nima Safaei , Corey Kiassat

A new algorithm for solving large-scale convex optimization problems with a separable objective function is proposed. The basic idea is to combine three techniques: Lagrangian dual decomposition, excessive gap and smoothing. The main…

最优化与控制 · 数学 2011-12-01 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

Safe Reinforcement Learning (Safe RL) is one of the prevalently studied subcategories of trial-and-error-based methods with the intention to be deployed on real-world systems. In safe RL, the goal is to maximize reward performance while…

机器学习 · 计算机科学 2024-08-16 Homayoun Honari , Amir Mehdi Soufi Enayati , Mehran Ghafarian Tamizi , Homayoun Najjaran

Resilient supply chains are often inherently dependent on the nature of their complex interconnected networks that are simultaneously multi-dimensional and multi-layered. This article presents a Supply Chain Network (SCN) model that can be…

We propose a method for finding approximate solutions to multiple-choice knapsack problems. To this aim we transform the multiple-choice knapsack problem into a bi-objective optimization problem whose solution set contains solutions of the…

最优化与控制 · 数学 2017-12-20 Ewa M. Bednarczuk , Janusz Miroforidis , Przemysław Pyzel

The Augmented Lagrangian Method (ALM) is an iterative method for the solution of equality-constrained non-linear programming problems. In contrast to the quadratic penalty method, the ALM can satisfy equality constraints in an exact way.…

数值分析 · 数学 2018-04-24 Martin Neuenhofen