ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://azon.e-science.pl/zasoby/82723

Link do zasobu (repozytorium):

https://id.e-science.pl/records/82723

Typ zasobu: artykuł, rozdział

Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. On the equivalence of minimax and minisum 0-1 programming problems (PN-1978-14-05)

Widok

Metadane zasobu

Tytuł Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. On the equivalence of minimax and minisum 0-1 programming problems (PN-1978-14-05)
Osoby Autorzy: Jacob Krarup, Peter Pruzan
Partner: Instytut Badań Systemowych PAN w Warszawie
Opis We consider a 0-1 programming problem with a minimax objective function and any set of constraints. Upon appropriate transformations of its cost coefficients, the minimax problem can be converted to a linear minisum problem with the same solution set such that an optimal solution to the latter will also solve the original minimax problem. An obvious implication is that an algorithm for solving e. g. a p-median (minisum) problem will also solve the corresponding p-center (minimax) problem. We conjecture too that the minimax-minisum equivalence will also prove to be useful for studies of hybrid models combining two or more objectives. (Angielski)
Słowa kluczowe "minimax-minisum equivalence"@en, "problem minisum"@pl, "minimax problem"@en, "0-1 programming problems"@en, "równoważność minimax-minisum"@pl, "minisum problem"@en, "problem minimax"@pl, "problem programowania 0-1"@pl
Klasyfikacja Typ zasobu: artykuł, rozdział
Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Grupa docelowa: uczniowie, studenci, naukowcy
Szkodliwe treści: Nie
Charakterystyka Tytuł źródła: PN-1978-14-05
Miejsce wydania: Warszawa
Wydawca: IBSPAN
Czas wydania: 1978
Od strony: 1
Do strony: 20
Język zasobu: Angielski
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Anna Wasilewska
Data udostępnienia: 12-01-2023
Kolekcje Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

Jacob Krarup, Peter Pruzan. Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. On the equivalence of minimax and minisum 0-1 programming problems (PN-1978-14-05). [artykuł, rozdział] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Brak podobnych zasobów

Zobacz inne zasoby