Simultaneous solution of families of problems

Refael Hassin*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We are interested in a situation where a large number of problems of some common type must be solved. The problems are defined on some space of “solutions”, share the same objective function to be optimized, and differ by their sets of constraints. Thus a solution may be feasible with respect to a set of problems and infeasible with respect to the others. We investigate the possibility of solving the problems simultaneously and presenting the optimal solutions compactly, so that each of these solutions can be easily obtained when needed.

Original languageEnglish
Title of host publicationAlgorithms - International Symposium SlGAL 1990, Proceedings
EditorsToshihide lbaraki, Takao Nishizeki, Hiroshi Imai, Tetsuo Asano
PublisherSpringer Verlag
Pages288-299
Number of pages12
ISBN (Print)9783540529217
DOIs
StatePublished - 1990
Event1st SIGAL International Symposium on Algorithms, 1990 - Tokyo, Japan
Duration: 16 Aug 199018 Aug 1990

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume450 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st SIGAL International Symposium on Algorithms, 1990
Country/TerritoryJapan
CityTokyo
Period16/08/9018/08/90

Fingerprint

Dive into the research topics of 'Simultaneous solution of families of problems'. Together they form a unique fingerprint.

Cite this