Convex extensions on combinatorial configurations. Theory and optimization methods Sergiy Yakovlev, Liudmyla Koliechkina, Olha Matsyi, Oksana Pichugina
- Autorzy:
- Sergiy Yakovlev, Liudmyla Koliechkina, Olha Matsyi, Oksana Pichugina
- Wydawnictwo:
- Wydawnictwo Uniwersytetu Łódzkiego
- Ocena:
- Stron:
- 192
- Dostępny format:
-
PDF
Opis
książki
:
Convex extensions on combinatorial configurations. Theory and optimization methods
The present monograph develops a mathematical theory at the interface of combinatorial optimization, convex analysis, and Euclidean geometry. Its central subject is the behaviour of functions defined on finite point configurations embedded in Euclidean space and their use in solving combinatorial optimization problems.
By choosing the Euclidean immersion so that the image of the combinatorial feasible set coincides with the vertex set of its convex hull, a discrete optimization problem is transformed into a continuous one without loss of information. This property provides both the condition for the existence of convex extensions and the basis for the optimization methods developed in the monograph.
The theoretical core of the work is a theory of convex extensions of functions defined on vertex-located configurations, including existence theorems for convex, strongly convex, and differentiable extensions, constructive schemes for obtaining explicit formulas, and computable estimates and optimality conditions. The theory is applied to permutation, multipermutation, partial permutation, and Boolean configurations and to the characterization of their associated polytopes.
Building on this foundation, the monograph develops optimization methods including polyhedral and spherical relaxations, branchand-bound schemes, and penalty function methods, all exploiting the geometry of combinatorial feasible sets.
The book is intended for researchers and graduate students in combinatorial optimization, convex analysis, and discrete mathematics, as well as practitioners working on optimization problems in scheduling, assignment, logistics, and engineering design.
Szczegóły książki
- ISBN Ebooka:
- 978-83-844-5115-1, 9788384451151
- Data wydania ebooka :
-
2026-11-04
Data wydania ebooka często jest dniem wprowadzenia tytułu do sprzedaży i może nie być równoznaczna
z datą wydania książki papierowej. Dodatkowe informacje możesz znaleźć w darmowym fragmencie.
Jeśli masz wątpliwości skontaktuj się z nami sklep@ebookpoint.pl.
- Język publikacji:
- angielski
- Rozmiar pliku Pdf:
- 3.6MB
Dzięki opcji "Druk na żądanie" do sprzedaży wracają tytuły Grupy Helion, które cieszyły sie dużym zainteresowaniem, a których nakład został wyprzedany.
Dla naszych Czytelników wydrukowaliśmy dodatkową pulę egzemplarzy w technice druku cyfrowego.
Co powinieneś wiedzieć o usłudze "Druk na żądanie":
- usługa obejmuje tylko widoczną poniżej listę tytułów, którą na bieżąco aktualizujemy;
- cena książki może być wyższa od początkowej ceny detalicznej, co jest spowodowane kosztami druku cyfrowego (wyższymi niż koszty tradycyjnego druku offsetowego). Obowiązująca cena jest zawsze podawana na stronie WWW książki;
- zawartość książki wraz z dodatkami (płyta CD, DVD) odpowiada jej pierwotnemu wydaniu i jest w pełni komplementarna;
- usługa nie obejmuje książek w kolorze.
Masz pytanie o konkretny tytuł? Napisz do nas: sklep@ebookpoint.pl
Książka drukowana
Oceny i opinie klientów: Convex extensions on combinatorial configurations. Theory and optimization methods Sergiy Yakovlev, Liudmyla Koliechkina, Olha Matsyi, Oksana Pichugina
(0)