English
Related papers

Related papers: Lot sizing problem integrated with cutting stock p…

200 papers

Supply chain management has been concentrated on productive ways to manage flows through a sophisticated vendor, manufacturer, and consumer networks for decades. Recently, energy and material rates have been greatly consumed to improve the…

Computers and Society · Computer Science 2020-10-12 Ahmad Sobhan Abir , Ishtiaq Ahmed Bhuiyan , Mohammad Arani , Md Mashum Billal

This paper considers the stochastic convex composite optimization problem and presents multi-cut stochastic approximation (SA) methods for solving it, whose models in expectation overestimate its objective function. The multi-cut model…

Optimization and Control · Mathematics 2026-03-03 Jiaming Liang , Renato D. C. Monteiro , Honghao Zhang

The matching of multiple objects (e.g. shapes or images) is a fundamental problem in vision and graphics. In order to robustly handle ambiguities, noise and repetitive patterns in challenging real-world settings, it is essential to take…

Computer Vision and Pattern Recognition · Computer Science 2019-03-15 Florian Bernard , Johan Thunberg , Paul Swoboda , Christian Theobalt

In an observational study, matching aims to create many small sets of similar treated and control units from initial samples that may differ substantially in order to permit more credible causal inferences. The problem of constructing…

Methodology · Statistics 2024-06-28 Shichao Han , Samuel D. Pimentel

We study a multi-objective scheduling problem on two dedicated processors. The aim is to minimize simultaneously the makespan, the total tardiness and the total completion time. This NP-hard problem requires the use of well-adapted methods.…

Data Structures and Algorithms · Computer Science 2021-01-05 Adel Kacem , Abdelaziz Dammak

We proposed the method that translates the 2-D CSP for minimizing the number of cuts to the Ising model. After that, we conducted computer experiments of the proposed model using the benchmark problem. From the above, the following results…

Data Structures and Algorithms · Computer Science 2021-04-01 Hiroshi Arai , Harumi Haraguchi

Understanding the relationships between objectives in a multiobjective optimisation problem is important for developing tailored and efficient solving techniques. In particular, when tackling combinatorial optimisation problems with many…

Neural and Evolutionary Computing · Computer Science 2025-10-02 Rodrigo Lankaites Pinheiro , Dario Landa-Silva , Jason Atkin

We investigate the problem of computing a minimum set of solutions that approximates within a specified accuracy $\epsilon$ the Pareto curve of a multiobjective optimization problem. We show that for a broad class of bi-objective problems…

Data Structures and Algorithms · Computer Science 2008-05-20 Ilias Diakonikolas , Mihalis Yannakakis

Scheduling multiple products with limited resources and varying demands remain a critical challenge for many industries. This work presents mixed integer programs (MIPs) that solve the Economic Lot Sizing Problem (ELSP) and other Dynamic…

Optimization and Control · Mathematics 2020-04-07 Wolfgang Garn

In this paper, we study a solution approach for set optimization problems with respect to the lower set less relation. This approach can serve as a base for numerically solving set optimization problems by using established solvers from…

Optimization and Control · Mathematics 2021-07-27 Gabriele Eichfelder , Ernest Quintana , Stefan Rocktäschel

Multi-agent optimization problems with many objective functions have drawn much interest over the past two decades. Many works on the subject minimize the sum of objective functions, which implicitly carries a decision about the problem…

Systems and Control · Electrical Eng. & Systems 2020-03-05 Maude J. Blondin , Matthew Hale

A common issue for companies is that the volume of product orders may at times exceed the production capacity. We formally introduce two novel problems dealing with the question which orders to discard or postpone in order to meet certain…

Artificial Intelligence · Computer Science 2022-08-05 Patrick Rodler , Erich Teppan

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

Econometrics · Economics 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

Consensus halving refers to the problem of dividing a resource into two parts so that every agent values both parts equally. Prior work has shown that when the resource is represented by an interval, a consensus halving with at most $n$…

Computer Science and Game Theory · Computer Science 2022-11-22 Paul W. Goldberg , Alexandros Hollender , Ayumi Igarashi , Pasin Manurangsi , Warut Suksompong

Cutting planes are a crucial component of state-of-the-art mixed-integer programming solvers, with the choice of which subset of cuts to add being vital for solver performance. We propose new distance-based measures to qualify the value of…

Optimization and Control · Mathematics 2023-02-01 Mark Turner , Timo Berthold , Mathieu Besançon , Thorsten Koch

In this work we investigate the problem of order batching and picker routing in storage areas. These are labour and capital intensive problems, often responsible for a substantial share of warehouse operating costs. In particular, we…

Optimization and Control · Mathematics 2018-08-03 Cristiano Arbex Valle , John E Beasley , Alexandre Salles da Cunha

Lotteries are a prevalent form of gambling between a seller and buyers. Designing a lottery requires a model of how buyers make decisions when confronted with uncertain outcomes. Cumulative prospect theory (CPT) is a descriptive model that…

Computer Science and Game Theory · Computer Science 2026-05-20 Shunta Akiyama , Mitsuaki Obara , Yasushi Kawase

We study the optimal order placement strategy with the presence of a liquidity cost. In this problem, a stock trader wishes to clear her large inventory by a predetermined time horizon $T$. A trader uses both limit and market orders, and a…

Computational Finance · Quantitative Finance 2020-04-24 Hyoeun Lee , Kiseop Lee

Optimization problems with the objective function in the form of weighted sum and linear equality constraints are considered. Given that the number of local cost functions can be large as well as the number of constraints, a stochastic…

Optimization and Control · Mathematics 2026-05-26 Nataša Krejić , Nataša Krklec Jerinkić , Sanja Rapajić , Luka Rutešić

Multi-objective optimization (MOO) problems require balancing competing objectives, often under constraints. The Pareto optimal solution set defines all possible optimal trade-offs over such objectives. In this work, we present a novel…

Machine Learning · Computer Science 2022-04-19 Soumyajit Gupta , Gurpreet Singh , Raghu Bollapragada , Matthew Lease