The possible tradeoffs depend upon different criteria (e.g. system availability, operational risk), whose relative importance is in turn imposed by the mission characteristics (e.g. recurring satellite routine operations, human spaceflight, LEOP). A methodology, issued from the optimization field, is first defined in order to evaluate the impact of these tradeoffs on the considered criteria. Th...

In a cost-sharing problem, finitely many players have an unknown preference for some non-rivalrous but excludable good (service). The task is to determine which set of players Q to serve and how to distribute the incurred cost C(Q). Typical constraints of cost-sharing problems demand for mechanisms that elicit truthful bids, balance the budget (i.e., recover the incurred cost with the prices ch...

We consider the problem of reducing the edge lengths of a given network so that the modiied network has a spanning tree of small total length. It is assumed that each edge e of the given network has an associated function Ce that speciies the cost of shortening the edge by a given amount and that there is a budget B on the total reduction cost. The goal is to develop a reduction strategy satisf...

A facility layout problem is concerned with determining the best position of departments, cells, or machines on the plant. An efficient layout contributes to the overall efficiency of operations. It’s been proved that, when system characteristics change, it can cause a significant increase in material handling cost. Consequently, the efficiency of the current layout decreases or is lost and it ...

In the classical experimental design setting, an experimenter E has access toa population of n potential experiment subjects i ∈ {1, . . . , n}, each associatedwith a vector of features xi ∈ R. Conducting an experiment with subject ireveals an unknown value yi ∈ R to E. E typically assumes some hypotheti-cal relationship between xi’s and yi’s, e.g., yi ≈ βxi, and estimates β...

This document describes filter design from the standpoint of cost. Filter design techniques that require the fewest possible op amps and passive components are described. Six types of filters are described—low pass, high pass, narrow bandpass, wide bandpass, notch, and band reject. Table Of

Budget feasible mechanism considers algorithmic mechanism design questions where there is a budget constraint on the total payment of the mechanism. An important question in the field is that under which valuation domains there exist budget feasible mechanisms that admit ‘small’ approximations (compared to a socially optimal solution). Singer [20] showed that additive and submodular functions a...