Search Results - subject:"Discrete optimization"

Confidence sets for the sample average approximation of stochastic discrete optimization problems

Martinoli, Mario; Seri, Raffaello; Tonati, Samuele - 2026

Purpose - We propose a method to build confidence sets for the solutions of stochastic discrete optimization problems … measures of uncertainty in discrete optimization. Practical implications - Whenever a stochastic discrete optimization problem … time, a method for computing confidence sets for the solutions of stochastic discrete optimization problems. We also derive …

Persistent link: https://www.econbiz.de/10015619219

Existence of solutions in bilevel stochastic linear programming with integer variables in the lower level problem

Burtscheidt, Johanna; Claus, Matthias - In: Mathematical Methods of Operations Research 102 (2026) 2-3, pp. 435-468

The addition of lower level integrality constraints to a bilevel linear program is known to result in significantly weaker analytical properties. Most notably, the upper level goal function in the optimistic setting lacks lower semicontinuity and the existence of an optimal solution cannot be...

Persistent link: https://www.econbiz.de/10015627020

Confidence sets for the sample average approximation of stochastic discrete optimization problems

Martinoli, Mario; Seri, Raffaello; Tonati, Samuele - 2026

Persistent link: https://www.econbiz.de/10015614656

Accelerated windowing for the crew rostering problem with machine learning

Racette, Philippe; Quesnel, Frédéric; Lodi, Andrea; … - 2025

Persistent link: https://www.econbiz.de/10015331560

The connected Grundy coloring problem : formulations and a local-search enhanced biased random-key genetic algorithm

Silva, Mateus C.; Melo, Rafael A.; Resende, Mauricio G. C. - In: Computers & operations research : an international journal 183 (2025), pp. 1-16

Persistent link: https://www.econbiz.de/10015460045

Minimal and stable feedback arc sets and graph centrality measures

Cavallaro, Claudia; Cutello, Vincenzo; Pavone, Mario - In: Computers & operations research : an international journal 184 (2025), pp. 1-17

Persistent link: https://www.econbiz.de/10015519703

A Lagrangian bounding and heuristic principle for bi-objective discrete optimization

Larsson, Torbjörn; Quttineh, Nils-Hassan; Åkerholm, Ida - In: Operational research : an international journal 24 (2024) 2, pp. 1-34

Persistent link: https://www.econbiz.de/10015134995

Multi-venue location optimization with overlapping audience reach areas

Shams-Shoaaee, Shervin - In: Operational research : an international journal 24 (2024) 4, pp. 1-16

Persistent link: https://www.econbiz.de/10015135797

One-parametric analysis of column-oriented linear programs

Larsson, Torbjörn; Quttineh, Nils-Hassan - In: Operations research perspectives 10 (2023), pp. 1-6

efficiently solve this problem for all values of the parameter. As a potential application we consider bi-objective discrete … optimization and describe how the one-parametric column generation scheme can be used to form an outer approximation of the Pareto …

Persistent link: https://www.econbiz.de/10014448408

Newton's method for global free flight trajectory optimization

Borndörfer, Ralf; Danecker, Fabian; Weiser, Martin - In: Operations research forum 4 (2023) 3, pp. 1-41

Persistent link: https://www.econbiz.de/10014385007