Insights into the computational complexity of the single-source capacitated facility location problem with customer preferences

Single-source capacitated facility location problems (SSCFLPs) are well known in the operations research literature. A set of facilities is opened and each customer is assigned to exactly one open facility so that the capacity at each facility is respected. This customer assignment, however, deprives customers from choosing facilities according to their individual preferences. If customers … Read more

Common Mathematical Foundations of Expected Utility and Dual Utility Theories

We show that the main results of the expected utility and dual utility theories can be derived in a unified way from two fundamental mathematical ideas: the separation principle of convex analysis, and integral representations of continuous linear functionals from functional analysis. Our analysis reveals the dual character of utility functions. We also derive new … Read more