Search Results - subject:"Computational complexity"

On complexity of finding strong-weak solutions in bilevel linear programming

Lagos, Tomás; Prokopyev, Oleg - In: Operations research letters 51 (2023) 6, pp. 612-617

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

High-low promotion policies for peak-end demand models

Cohen-Hillel, Tamar; Panchamgam, Kiran; Perakis, Georgia - In: Management science : journal of the Institute for … 69 (2023) 4, pp. 2016-2050

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

A generalized multiple criteria data-fitting model with sparsity and entropy with application to growth forecasting

Bryson, Boreland; Kunze, Herb; La Torre, Davide; … - In: IEEE transactions on engineering management : EM 70 (2023) 5, pp. 1900-1911

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

Computing technical capacities in the European entry-exit gas market is NP-hard

Schewe, Lars; Schmidt, Martin; Thürauf, Johannes - In: Annals of Operations Research 295 (2020) 1, pp. 337-362

As a result of its liberalization, the European gas market is organized as an entry-exit system in order to decouple the trading and transport of natural gas. Roughly summarized, the gas market organization consists of four subsequent stages. First, the transmission system operator (TSO) is...

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

On the revealed preference analysis of stable aggregate matchings

Demuynck, Thomas; Salman, Umutcan - 2020

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

The Quadratic Unconstrained Binary Optimization Problem : Theory, Algorithms, and Applications

Punnen, Abraham P. (ed.) - 2022

Introduction to QUBO -- Applications and Computational Advances for Solving the QUBO Model -- Complexity and Polynomially Solvable Special Cases of QUBO -- The Boolean Quadric Polytope -- Autarkies and Persistencies for QUBO -- Mathematical Programming Models and Exact Algorithms -- The Random...

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

Online mixed-integer optimization in milliseconds

Bertsimas, Dimitris; Stellato, Bartolomeo - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 4, pp. 2229-2248

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

Finite-memory strategies in POMDPs with long-run average objectives

Chatterjee, Krishnendu; Saona, Raimundo; Ziliotto, Bruno - In: Mathematics of operations research 47 (2022) 1, pp. 100-119

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

Parametric computation of minimum-cost flows with piecewise quadratic costs

Klimm, Max; Warode, Philipp - In: Mathematics of operations research 47 (2022) 1, pp. 812-846

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

Coordination games on weighted directed graphs

Apt, Krzysztof R.; Simon, Sunil; Wojtczak, Dominik - In: Mathematics of operations research 47 (2022) 2, pp. 995-1025

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