中文
相关论文

相关论文: Column Generation and Lazy Constraints for solving…

200 篇论文

Routing problems are canonical combinatorial optimization tasks with wide-ranging applications in logistics, transportation, and supply chain management. However, solving these problems becomes significantly more challenging when complex…

最优化与控制 · 数学 2026-04-06 Tianyou Li , Haijun Zou , Jiayuan Wu , Zaiwen Wen

Overfitting is one of the critical problems in deep neural networks. Many regularization schemes try to prevent overfitting blindly. However, they decrease the convergence speed of training algorithms. Adaptive regularization schemes can…

机器学习 · 计算机科学 2021-06-18 Mohammad Mahdi Bejani , Mehdi Ghatee

Hydrogen is an energy vector, and one possible way to reduce CO 2 emissions. This paper focuses on a hydrogen transport problem where mobile storage units are moved by trucks between sources to be refilled and destinations to meet demands,…

最优化与控制 · 数学 2025-03-06 Raian Lefgoum , Sezin Afsar , Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara

Many important multiple-objective decision problems can be cast within the framework of ranking under constraints and solved via a weighted bipartite matching linear program. Some of these optimization problems, such as personalized content…

信息检索 · 计算机科学 2022-02-16 Yegor Tkachenko , Wassim Dhaouadi , Kamel Jedidi

Column generation and branch-and-price are leading methods for large-scale exact optimization. Column generation iterates between solving a master problem and a pricing problem. The master problem is a linear program, which can be solved…

最优化与控制 · 数学 2025-10-17 Ryo Kuroiwa , Edward Lam

We introduce a solution scheme for portfolio optimization problems with cardinality constraints. Typical portfolio optimization problems are extensions of the classical Markowitz mean-variance portfolio optimization model. We solve such…

最优化与控制 · 数学 2019-06-25 Lorenz M. Roebers , Aras Selvi , Juan C. Vera

Research on container loading problems has been proved effective in increasing the filling rate of containers in different practical situations. However, the broader logistic context might pressure the loading process, leading to…

最优化与控制 · 数学 2019-07-17 Pedro Castellucci , Franklina M. B. Toledo , Alysson M. Costa

The Location-Routing Problem (LRP), which combines the challenges of facility (depot) locating and vehicle route planning, is critically constrained by the reliance on predefined depot candidates, limiting the solution space and potentially…

机器学习 · 计算机科学 2025-02-18 Site Qu , Guoqiang Hu

Recent research has explored the constrained generation capabilities of Large Language Models (LLMs) when explicitly prompted by few task-specific requirements. In contrast, we introduce Large-Scale Constraint Generation (LSCG), a new…

计算与语言 · 计算机科学 2025-09-30 Matteo Boffa , Jiaxuan You

It has been recently shown that numerical semiparametric bounds on the expected payoff of fi- nancial or actuarial instruments can be computed using semidefinite programming. However, this approach has practical limitations. Here we use…

证券定价 · 定量金融 2016-01-12 Robert Howley , Robert Storer , Juan Vera , Luis F. Zuluaga

The optimal power flow (OPF) problem minimizes the operating cost of an electric power system. Applications of convex relaxation techniques to the non-convex OPF problem have been of recent interest, including work using the Lasserre…

最优化与控制 · 数学 2016-11-17 Daniel K. Molzahn , Cédric Josz , Ian A. Hiskens , Patrick Panciatici

Prior to computing the Cholesky factorization of a sparse, symmetric positive definite matrix, a reordering of the rows and columns is computed so as to reduce both the number of fill elements in Cholesky factor and the number of arithmetic…

数值分析 · 数学 2014-01-21 Robert Luce , Esmond Ng

The paper proposes an approach for the efficient model order reduction of dynamic contact problems in linear elasticity. Instead of the augmented Lagrangian method that is widely used for mechanical contact problems, we prefer here the…

数值分析 · 数学 2021-07-27 Diana Manvelyan , Bernd Simeon , Utz Wever

Companies are eager to have a smart supply chain especially when they have a dynamic system. Industry 4.0 is a concept which concentrates on mobility and real-time integration. Thus, it can be considered as a necessary component that has to…

人工智能 · 计算机科学 2022-03-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

In many manufacturing processes, batch processing is frequently needed for capacity reasons. This applies both to parallel and serial batching. However, while the serial batch processing is largely studied in the literature, as it is…

最优化与控制 · 数学 2024-02-14 Arianna Alfieri , Alessandro Druetto , Andrea Grosso , Fabio Salassa

Large Language Models (LLMs) and other large foundation models have achieved noteworthy success, but their size exacerbates existing resource consumption and latency challenges. In particular, the large-scale deployment of these models is…

机器学习 · 计算机科学 2023-08-30 Banghua Zhu , Ying Sheng , Lianmin Zheng , Clark Barrett , Michael I. Jordan , Jiantao Jiao

We introduce a new model and mathematical formulation for planning crane moves in the storage yard of container terminals. Our objective is to develop a tool that captures customer centric elements, especially service time, and helps…

数据结构与算法 · 计算机科学 2015-03-06 Setareh Borjian , Vahideh H. Manshadi , Cynthia Barnhart , Patrick Jaillet

We propose a novel approach to addressing two fundamental challenges in Model-based Reinforcement Learning (MBRL): the computational expense of repeatedly finding a good policy in the learned model, and the objective mismatch between model…

机器学习 · 计算机科学 2023-03-02 Anirudh Vemula , Yuda Song , Aarti Singh , J. Andrew Bagnell , Sanjiban Choudhury

With the abundance of available data, many enterprises seek to implement data-driven prescriptive analytics to help them make informed decisions. These prescriptive policies need to satisfy operational constraints, and proactively eliminate…

最优化与控制 · 数学 2022-07-22 Shivaram Subramanian , Wei Sun , Youssef Drissi , Markus Ettl

Warehouses are nowadays the scene of complex logistic problems integrating different decision layers. This paper addresses the Joint Order Batching, Picker Routing and Sequencing Problem with Deadlines (JOBPRSP-D) in rectangular warehouses.…