Synopsis
Excerpt from Extreme Varieties, Concave Functions, and the Fixed Charge Problem
This paper deals with various structural properties of convex sets and their application to the study of concave mappings. The investigation was prompted by a programming problem (the fixed charge problem) which involves the minimization of a concave function on a convex polyhedron. In the fixed charge problem it is not difficult to show (by an argument involving the form of the function and the polyhedral character of the domain) that the desired infimum is actually attained Oh the other hand it is not generally true that a concave function on a convex set attains its infimum, and it is natural to seek conditions under which this is so. The search for such conditions leads to the study of representations of convex sets similar to the Krein Milman theorem.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Extreme Varieties, Concave Functions, and the Fixed...
Seller Image
Extreme Varieties, Concave Functions, and the Fixed Charge Problem
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Print on Demand. This book delves into the fascinating world of convex sets, concave functions, and their applications, particularly in the context of minimizing functions. The author's exploration of extreme varieties within convex sets leads to a unique decomposition theorem, providing a deeper understanding of the structure of such sets. This decomposition serves as a key tool in establishing conditions for when a concave function assumes its infimum. The book culminates by demonstrating that the fixed charge problem, a common challenge in programming, has a solution that can be found at an extreme point, expanding our knowledge of optimization techniques. Its insights into the structure and properties of convex sets and concave functions make this book an invaluable resource for mathematicians and practitioners seeking to optimize functions and solve complex programming problems. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781334014918_0
Buy New
£ 13.50
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Extreme Varieties, Concave Functions, and the Fixed Charge Problem Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781334014918
Stock Image
Extreme Varieties, Concave Functions, and the Fixed Charge Problem Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781334014918
Buy New
£ 18.23
£ 3.29 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available