English
Related papers

Related papers: A bi-integrated model for coupling lot-sizing and …

200 papers

In recent years, the embedding approach for solving switched optimal control problems has been developed in a series of papers. However, the embedding approach, which advantageously converts the hybrid optimal control problem to a classical…

Optimization and Control · Mathematics 2018-04-04 Richard Meyer , Miloš Žefran , Raymond A. DeCarlo

We explore two complementary modifications of the hybridization-expansion continuous-time Monte Carlo method, aiming at large multi-orbital quantum impurity problems. One idea is to compute the imaginary-time propagation using a matrix…

Strongly Correlated Electrons · Physics 2014-07-01 Hiroshi Shinaoka , Michele Dolfi , Matthias Troyer , Philipp Werner

In this paper we consider resource allocation problem stated as a convex minimization problem with linear constraints. To solve this problem, we use gradient and accelerated gradient descent applied to the dual problem and prove the…

Optimization and Control · Mathematics 2019-10-01 Anastasiya Ivanova , Pavel Dvurechensky , Alexander Gasnikov , Dmitry Kamzolov

In this paper, we consider a distributionally robust resource planning model inspired by a real-world service industry problem. In this problem, there is a mixture of known demand and uncertain future demand. Prior to having full knowledge…

Optimization and Control · Mathematics 2022-07-07 Ben Black , Russell Ainslie , Trivikram Dokka , Christopher Kirkbride

The problem of scheduling conflicting jobs on parallel machines consists in assigning a set of jobs to a set of machines so that no two conflicting jobs are allocated to the same machine, and the maximum processing time among all machines…

Discrete Mathematics · Computer Science 2025-04-04 Phablo F. S. Moura , Roel Leus , Hande Yaman

Distributed computing frameworks such as MapReduce are often used to process large computational jobs. They operate by partitioning each job into smaller tasks executed on different servers. The servers also need to exchange intermediate…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-20 Konstantinos Konstantinidis , Aditya Ramamoorthy

The cross dock door design problem consists of deciding on the number and capacity of inbound and outbound doors for receiving product pallets from origin nodes and exiting them to destination nodes. The uncertainty, realized in scenarios,…

Optimization and Control · Mathematics 2024-03-07 Laureano F. Escudero , M. Araceli Garín , Aitziber Unzueta

This paper proposes a mixed-integer nonlinear programming approach for joint scheduling of long-term maintenance decisions and short-term production for groups of complex machines with multiple interacting components. We introduce an…

Optimization and Control · Mathematics 2025-11-11 João Dionísio , Ambros Gleixner , João Pedro Pedroso , Ksenia Bestuzheva

Generalized Disjunctive Programming (GDP) provides a powerful framework for combining algebraic constraints with logical disjunctions. To solve these problems, mixed-integer reformulations are required, but traditional reformulation…

Optimization and Control · Mathematics 2026-01-21 Albert Joon Lee , David E. Bernal Neira

We introduce and compare new compression approaches to obtain regularized solutions of large linear systems which are commonly encountered in large scale inverse problems. We first describe how to approximate matrix vector operations with a…

Numerical Analysis · Mathematics 2016-08-12 Sergey Voronin , Dylan Mikesell , Guust Nolet

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…

Optimization and Control · Mathematics 2024-02-14 Arianna Alfieri , Alessandro Druetto , Andrea Grosso , Fabio Salassa

A control model is typically classified into three forms: conceptual, mathematical and simulation (computer). This paper analyzes a conceptual modeling application with respect to an inventory management system. Today, most organizations…

Software Engineering · Computer Science 2018-12-04 Sabah Al-Fedaghi , Nourah Al-Huwais

The most common approach to implementing data analysis pipelines involves obtaining point estimates from the upstream modules and then treating these as known quantities when working with the downstream ones. This approach is…

Methodology · Statistics 2024-02-19 Erin Lipman , Abel Rodriguez

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

Optimization and Control · Mathematics 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

Matrices can be augmented by adding additional columns such that a partitioning of the matrix in blocks of rows defines mutually orthogonal subspaces. This augmented system can then be solved efficiently by a sum of projections onto these…

Numerical Analysis · Mathematics 2019-09-02 A. Dumitrasc , Ph. Leleux , C. Popa , D. Ruiz , U. Ruede

This paper presents a method for computing interleaved additive and subtractive manufacturing operations to fabricate models of arbitrary shapes. We solve the manufacturing planning problem by searching a sequence of inverse operations that…

Graphics · Computer Science 2025-09-16 Yongxue Chen , Tao Liu , Yuming Huang , Weiming Wang , Tianyu Zhang , Kun Qian , Zikang Shi , Charlie C. L. Wang

Computational multiscale methods for analyzing and deriving constitutive responses have been used as a tool in engineering problems because of their ability to combine information at different length scales. However, their application in a…

Machine Learning · Statistics 2021-08-03 Jan Niklas Fuhg , Christoph Boehm , Nikolaos Bouklas , Amelie Fau , Peter Wriggers , Michele Marino

Cutting and Packing problems are occurring in different industries with a direct impact on the revenue of businesses. Generally, the goal in Cutting and Packing is to assign a set of smaller objects to a set of larger objects. To solve…

Artificial Intelligence · Computer Science 2021-10-28 Stefan Böhm , Martin Neumayer , Oliver Kramer , Alexander Schiendorfer , Alois Knoll

The Flexible Job-shop Scheduling Problem (FJSP) is an important combinatorial optimization problem that arises in manufacturing and service settings. FJSP is composed of two subproblems, an assignment problem that assigns tasks to machines,…

Artificial Intelligence · Computer Science 2023-01-25 Wenbo Chen , Reem Khir , Pascal Van Hentenryck

In this study, the periodic train timetabling problem is formulated using a time-space graph formulation. Three solution methods are proposed and compared where solutions are built by what we define as a dive-and-cut-and-price procedure. An…

Data Structures and Algorithms · Computer Science 2021-03-02 Bernardo Martin-Iradi , Stefan Ropke