Search Results - subject:"parametric optimization"

A survey of exact and approximation algorithms for linear-parametric optimization problems

Nemesch, Levin; Ruzika, Stefan; Thielen, Clemens; … - In: Journal of Global Optimization 93 (2025) 1, pp. 299-333

Linear-parametric optimization, where multiple objectives are combined into a single objective using linear … linear-parametric optimization problems exactly and approximately. Transferring concepts from related areas such as multi … fashion and do not rely on specific problem structures. Second, we look at well-studied parametric optimization problems and …

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

Complexity of the multiobjective minimum weight minimum stretch spanner problem

Bökler, Fritz; Jasper, Henning - In: Mathematical Methods of Operations Research 100 (2024) 1, pp. 65-83

In this paper, we take an in-depth look at the complexity of a hitherto unexplored multiobjective minimum weight minimum stretch spanner problem; or in short multiobjective spanner (MSp) problem. The MSp is a multiobjective generalization of the well-studied minimum t-spanner problem. This...

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

Complexity of the multiobjective minimum weight minimum stretch spanner problem

Bökler, Fritz; Jasper, Henning - In: Mathematical methods of operations research : ZOR 100 (2024) 1, pp. 65-83

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

One-parametric analysis of column-oriented linear programs

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

A linear optimization problem which is amenable to column generation and contains a single parameter in the objective function is considered. We extend and adapt the standard linear programming column generation scheme to effectively and efficiently solve this problem for all values of the...

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

Co-Occurrence : A New Perspective on Portfolio Diversification

Kinlaw, William B.; Kritzman, Mark; Turkington, David - 2023

Investors typically measure an asset’s potential to diversify a portfolio by its correlations with the portfolio’s other assets, but correlation is useful only if it provides a good estimate of how an asset’s returns co-occur cumulatively with the other asset returns over the investor’s...

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

A comparative assessment of multicriteria parametric optimization methods for plasma arc cutting processes

Das, Partha Protim; Chakraborty, Shankar - 2023

Plasma arc cutting (PAC) has evolved as an efficient process to cut complex profiles on many hard-to-machine engineering materials due to its many advantages, like higher dimensional accuracy, higher productivity, and the capability to cut thick materials. Optimization of this process is...

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

One-parametric analysis of column-oriented linear programs

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

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

Parametric semidefinite programming : geometry of the trajectory of solutions

Bellon, Antonio; Henrion, Didier; Kungurtsev, Vyacheslav; … - In: Mathematics of operations research 50 (2025) 1, pp. 410-430

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

Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint

Halman, Nir; Kovalyov, Mikhail Y.; Quilliot, Alain - In: 4OR : quarterly journal of the Belgian, French and … 21 (2023) 2, pp. 235-246

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

An accelerated Newton-Dinkelbach method and its application to two variables per inequality systems

Dadush, Daniel; Koh, Zhuan Khye; Natura, Bento; Végh, … - In: Mathematics of operations research 48 (2023) 4, pp. 1934-1958

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