How to search... Advanced search
RCIN and OZwRCIN projects

Object

A note on robustness tolerances for combinatorial optimization problems

Download

Title: A note on robustness tolerances for combinatorial optimization problems

Creator:

Libura, Marek

Date issued/created:

2009

Resource type:

Text

Subtitle:

Raport Badawczy = Research Report ; RB/16/2009

Publisher:

Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Place of publishing:

Warszawa

Description:

10 pages ; 21 cm ; Bibliography p. 9-10

Abstract:

This paper gives formulae for computing the robustness tolerances with respect to an optimal solution obtained for some initial weights and shows that this can be done in polynomial time whenever the optimization problem is polynomially solvable itself.

Relation:

Raport Badawczy = Research Report

Detailed Resource Type:

Report

Resource Identifier:

oai:rcin.org.pl:144844

Source:

RB-2009-16

Language:

eng

Language of abstract:

eng

Rights:

Creative Commons Attribution BY 4.0 license

Terms of use:

Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -

Digitizing institution:

Systems Research Institute of the Polish Academy of Sciences

Original in:

Library of Systems Research Institute PAS

Projects co-financed by:

Operational Program Digital Poland, 2014-2020, Measure 2.3: Digital accessibility and usefulness of public sector information; funds from the European Regional Development Fund and national co-financing from the state budget.

Access:

Open

Subject and keywords:

Robust solutions Robustness tolerances Miary odporności Problemy kombinatoryczne Rozwiązania odporne Combinatorial problems

Object collections:

Last modified:

Oct 19, 2021

In our library since:

Oct 28, 2020

Number of object content downloads / hits:

79

All available object's versions:

https://www.rcin.org.pl/publication/180431

Show description in RDF format:

RDF

Show description in RDFa format:

RDFa

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
RB-2009-16 : Libura Marek Sylwester : A note on robustness tolerances for combinatorial optimization problems Oct 19, 2021

Objects Similar

Robustness tolerances for combinatorial optimization problems

Libura, Marek

2008
Text

Robustness analysis of optimal solutions for combinatorial optimization problems

Libura, Marek

2009
Text

On robustness measures and robustness tolerances for combinatorial optimization problems

Libura, Marek

2011
Text

Sensitivity and robustness analysis in combinatorial optimization

Libura, Marek

2010
Text

Sensitivity and robustness analysis in combinatorial optimization (revised version)

Libura, Marek

2011
Text

On the accuracy function and robust solutions for combinatorial optimization problems

Libura, Marek

2006
Text

XV krajowa konferencja automatyki : Warszawa, 27-30 czerwca 2005. T. 2 * Optymalizacja i podejmowanie decyzji * Uogólnione zagadnienie odwrotne i całkowitoliczbowość zmiennych w zadaniach programowania liniowego

Libura, Marek

2005
Book/Chapter

Automatyka, sterowanie, zarządzanie : książka jubileuszowa z okazji 70-lecia urodzin profesora Kazimierza Mańczaka * Uogólnione zagadnienie odwrotne w optymalizacji dyskretnej

Libura, Marek

2002
Book/Chapter
More
×

Citation

Citation style:

Contact

Address

Contact Information: Consortium of Scientific Libraries Database Administrator E-Mail: rcin.org.pl@gmail.com

Financing:

Project I

Project "Digital Repository of Scientific Institutes" [RCIN] co-financed by Programme Innovative Economy, 2010-2014, Priority Axis 2. R&D infrastructure ; European Union. European Regional Development Fund.




Project II

Project "Open Resources in the Digital Repository of Scientific Institutes" [OZwRCIN] co-financed by Operational Program Digital Poland, 2014-2020, Measure 2.3: Digital accessibility and usefulness of public sector information; funds from the European Regional Development Fund and national co-financing from the state budget.





Partners funds

Works related to making new facilities available in the RCIN service are also co-financed by the Partners.

Partnership:

Website created by

INSTYTUT MATEMATYCZNY PAN ; INSTYTUT ARCHEOLOGII I ETNOLOGII POLSKIEJ AKADEMII NAUK ; INSTYTUT BADAŃ LITERACKICH POLSKIEJ AKADEMII NAUK ; INSTYTUT BADAŃ SYSTEMOWYCH PAN ; INSTYTUT BADAWCZY LEŚNICTWA ; INSTYTUT BIOLOGII DOŚWIADCZALNEJ IM. MARCELEGO NENCKIEGO POLSKIEJ AKADEMII NAUK ; INSTYTUT BIOLOGII SSAKÓW POLSKIEJ AKADEMII NAUK ; INSTYTUT BOTANIKI IM. WŁADYSŁAWA SZAFERA POLSKIEJ AKADEMII NAUK ; INSTYTUT CHEMII BIOORGANICZNEJ POLSKIEJ AKADEMII NAUK ; INSTYTUT CHEMII FIZYCZNEJ PAN ; INSTYTUT CHEMII ORGANICZNEJ PAN ; INSTYTUT DENDROLOGII POLSKIEJ AKADEMII NAUK ; INSTYTUT FILOZOFII I SOCJOLOGII PAN ; INSTYTUT GEOGRAFII I PRZESTRZENNEGO ZAGOSPODAROWANIA PAN ; INSTYTUT HISTORII im. TADEUSZA MANTEUFFLA POLSKIEJ AKADEMII NAUK ; INSTYTUT JĘZYKA POLSKIEGO POLSKIEJ AKADEMII NAUK ; INSTYTUT MEDYCYNY DOŚWIADCZALNEJ I KLINICZNEJ IM.MIROSŁAWA MOSSAKOWSKIEGO POLSKIEJ AKADEMII NAUK ; INSTYTUT OCHRONY PRZYRODY POLSKIEJ AKADEMII NAUK ; INSTYTUT PODSTAWOWYCH PROBLEMÓW TECHNIKI PAN ; INSTYTUT SLAWISTYKI PAN ; INSTYTUT SYSTEMATYKI I EWOLUCJI ZWIERZĄT POLSKIEJ AKADEMII NAUK ; MUZEUM I INSTYTUT ZOOLOGII POLSKIEJ AKADEMII NAUK ; SIEĆ BADAWCZA ŁUKASIEWICZ - INSTYTUT TECHNOLOGII MATERIAŁÓW ELEKTRONICZNYCH ; INSTYTUT HISTORII NAUKI IM. LUDWIKA I ALEKSANDRA BIRKENMAJERÓW POLSKIEJ AKADEMII NAUK ; INSTYTUT NAUK EKONOMICZNYCH POLSKIEJ AKADEMII NAUK ; INSTYTUT ROZWOJU WSI I ROLNICTWA POLSKIEJ AKADEMII NAUK ; INSTYTUT BIOCYBERNETYKI I INŻYNIERII BIOMEDYCZNEJ IM. MACIEJA NAŁĘCZA POLSKIEJ AKADEMII NAUK ;

This page uses 'cookies'. More information