نتایج جستجو برای: complementary feasible semihypergroups
تعداد نتایج: 186586 فیلتر نتایج به سال:
We consider a simple and well-studied model for procurement problems and solve it to optimality. A buyer with a fixed budget wants to procure, from a set of available workers, a budget feasible subset that maximizes her utility: Any worker has a private reservation price and provides a publicly known utility to the buyer in case of being procured. The buyer’s utility function is additive over i...
This work in progress paper presents a methodology for reasoning about the computational complexity of functional programs, which are extracted from proofs. We suggest a first order arithmetic AT which is a syntactic restriction of Peano arithmetic. We establish that the set of functions which is provably total in AT, is exactly the set of polynomial time functions. This result has been accepte...
This thesis establishes the minimal representation of the necessary conditions for feasible supplies and demands for a given multicom-modity network. The fundamental theorem is an extension of the Wallace-Wets connectivity result for both directed and undirected graphs. A system of absolute value inequalities is developed for the undirected case, and special properties of this system are explor...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید