Properties and complexity of some superposition choice procedures

Sergey Shvydun*

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)

Abstract

In this paper, the application of two-stage superposition choice procedures to the choice problem when the number of alternatives is too large is studied. Two-stage superposition choice procedures consist in sequential application of two choice procedures where the result of the first choice procedure is the input for the second choice procedures. We focus on the study of properties of such choice procedures and evaluate its computational complexity in order to determine which of two-stage superposition choice procedures can be applied in the case of large amount of alternatives.

Original languageEnglish
Title of host publicationModelling, Computation and Optimization in Information Systems and Management Sciences - Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015 - Part II
EditorsHoai An Le Thi, Ngoc Thanh Nguyen, Tao Pham Dinh
PublisherSpringer
Pages475-486
Number of pages12
ISBN (Print)9783319181660
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015 - Nancy, France
Duration: 11 May 201513 May 2015

Publication series

NameAdvances in Intelligent Systems and Computing
Volume360
ISSN (Print)2194-5357

Conference

Conference3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015
Country/TerritoryFrance
CityNancy
Period11/05/1513/05/15

Keywords

  • Choice Problem
  • Choice Procedures
  • Computational Complexity
  • Superposition

Fingerprint

Dive into the research topics of 'Properties and complexity of some superposition choice procedures'. Together they form a unique fingerprint.

Cite this