Weakly feasible and optimal solution sets in 0-1 interval linear programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10506906" target="_blank" >RIV/00216208:11320/25:10506906 - isvavai.cz</a>

Výsledek na webu

<a href="https://drustvo-informatika.si/uploads/documents/d61da7b6-eb3d-4b27-bed5-3c93190ac3de//SOR25Proceeding.pdf" target="_blank" >https://drustvo-informatika.si/uploads/documents/d61da7b6-eb3d-4b27-bed5-3c93190ac3de//SOR25Proceeding.pdf</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Weakly feasible and optimal solution sets in 0-1 interval linear programming

Popis výsledku v původním jazyce

We consider an integer linear programming model with binary variables subject to interval uncertainty, where the data can vary independently within specified lower and upper bounds. Our focus is on the properties of weakly and strongly feasible solution sets, solutions feasible or optimal for at least one realization of the uncertain data. To this end, we formulate a general framework problem for checking whether there exists a scenario admitting prescribed weakly and forbidden feasible solutions. We also propose a mixed-integer model for solving the problem. Then, using this framework, we demonstrate how to characterize the set of all weakly optimal solutions in 0-1 interval linear programming.

Název v anglickém jazyce

Weakly feasible and optimal solution sets in 0-1 interval linear programming

Popis výsledku anglicky

We consider an integer linear programming model with binary variables subject to interval uncertainty, where the data can vary independently within specified lower and upper bounds. Our focus is on the properties of weakly and strongly feasible solution sets, solutions feasible or optimal for at least one realization of the uncertain data. To this end, we formulate a general framework problem for checking whether there exists a scenario admitting prescribed weakly and forbidden feasible solutions. We also propose a mixed-integer model for solving the problem. Then, using this framework, we demonstrate how to characterize the set of all weakly optimal solutions in 0-1 interval linear programming.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA22-11117S" target="_blank" >GA22-11117S: Globální analýza citlivosti a stabilita v optimalizačních úlohách</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 18th International Symposium on Operational Research SOR&apos;25, Bled, Slovenia, September 24-26, 2025

ISBN

978-961-6165-64-8

ISSN

—

e-ISSN

—

Počet stran výsledku

4

Strana od-do

402-405

Název nakladatele

Slovenian Society INFORMATIKA

Místo vydání

&quot;Ljubljana, Slovenia

Místo konání akce

Bled, Slovenia

Datum konání akce

24. 9. 2025

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—