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

Result code in 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>

Result on the web

<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

—

Result language

angličtina

Original language name

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

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

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

Project

<a href="/en/project/GA22-11117S" target="_blank" >GA22-11117S: Global sensitivity analysis and stability in optimization problems</a><br>

Continuities

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

Publication year

2025

Confidentiality

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

Article name in the collection

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

—

Number of pages

4

Pages from-to

402-405

Publisher name

Slovenian Society INFORMATIKA

Place of publication

&quot;Ljubljana, Slovenia

Event location

Bled, Slovenia

Event date

Sep 24, 2025

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—