• Treffer 94 von 119
Zurück zur Trefferliste

Standardization problem: Ressource Allocation in a Network

  • We consider the standardization problem (SP) which can be formulated as follows. It is known demand bi in each type i in {1, 2, ..., n} of items. Production of yi items of the ith type brings a profit fi (yi), where fi is a nondecreasing concave function for each i in {1, 2, ..., n}.It is necessary to satisfy the demand and to maximize the total profit provided that there exist >standardizationWe consider the standardization problem (SP) which can be formulated as follows. It is known demand bi in each type i in {1, 2, ..., n} of items. Production of yi items of the ith type brings a profit fi (yi), where fi is a nondecreasing concave function for each i in {1, 2, ..., n}.It is necessary to satisfy the demand and to maximize the total profit provided that there exist >standardization possibilities< . These possibilities means that some types of items can be replaced by some another types. We introduce generalized standardization problem (GSP) in which titems demand is given as the set of admissible demand vectors. We show that GSP and SP are special cases of the resource allocation problem over a network polymatroid. Ibasing on this observation we propose a polynomial time solution algorithm for GSP and SP.zeige mehrzeige weniger

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Dokumentart:Artikel (Wissenschaftlicher)
Verfasserangaben: E. Girlich, M. Kovalev, A. Zaporozhets
DOI (Zitierlink):https://doi.org/10.25643/bauhaus-universitaet.517Zitierlink
URN (Zitierlink):https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-5172Zitierlink
Sprache:Englisch
Datum der Veröffentlichung (online):11.03.2005
Jahr der Erstveröffentlichung:1997
Datum der Freischaltung:11.03.2005
Institute und Partnereinrichtugen:Fakultät Bauingenieurwesen / Professur Informatik im Bauwesen
GND-Schlagwort:Ressourcenallokation; Standardisierung
Quelle:Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen , IKM , 14 , 1997 , Weimar , Bauhaus-Universität
DDC-Klassifikation:600 Technik, Medizin, angewandte Wissenschaften / 620 Ingenieurwissenschaften / 620 Ingenieurwissenschaften und zugeordnete Tätigkeiten
BKL-Klassifikation:31 Mathematik / 31.80 Angewandte Mathematik
56 Bauwesen / 56.03 Methoden im Bauingenieurwesen
Lizenz (Deutsch):License Logo In Copyright