We study the problem of learning classifiers with a fairness constraint, with three main contributions towards the goal of quantifying the problem’s inherent tradeoffs. First, we relate two existing fairness measures to cost-sensitive risks. Second, we show that for cost-sensitive classification and fairness measures, the optimal classifier is an instance-dependent thresholding of the class-pro...

The design of buildings is a multi-criterion optimization problem, there always being a tradeoff to be made between capital expenditure, operating cost, and occupant thermal comfort. This paper investigates the application of a multi-objective genetic algorithm (MOGA) search method in the identification of the optimum payoff characteristic between the elements of the building design problem. Re...

Finding optimal operating modes for bioprocesses has been, for a long time, a relevant issue in bioengineering. The problem is of special interest when it implies the simultaneous optimization of competing objectives. In this paper, we address the problem of finding optimal steady states that achieve the best tradeoff between yield and productivity by using nonmodel-based extremum-seeking contr...

We give lower bounds for the batched predecessor problem in external memory. Given the underlying sorted set S of size n, and a sorted query Q of size x ≤ n, 0 ≤ c < 1, we study tradeoffs between the searching cost, and the cost to preprocess S. We give lower bounds in three external memory models: the I/O comparison model, I/O pointer-machine model, and the indexability model. Our results show...

In this paper, a hybrid meta-heuristic approach is proposed to optimize the mathematical model of a system with mixed repairable and non-repairable components. In this system, repairable and non-repairable components are connected in series. Redundant components and preventive maintenance strategies are applied for non-repairable and repairable components, respectively. The problem is formulate...

land use planning is the process of allocating different land uses and activities to the special units of land. so we face with two problems of assigning kind of activity and location of it. by considering the role of industries in development, employment and environment, we consider industrial and especially intensive energy industries planning as a multi objective optimization problem. in thi...

We explore here surprising links between the time-cost-tradeoff problem and the minimum cost flow problem that lead to faster, strongly polynomial, algorithms for both problems. One of the main results is a new algorithm for the unit capacity min cost flow that culminates decades of efforts to match the complexity of the fastest strongly polynomial algorithm known for the assignment problem. Th...

The problem of optimal HI disturbance rejection while tracking uncertain constant or sinusoidal reference commands is considered. The internal model principle is used to ensure that the tracking error approaches zero asymptotically. Necessary conditions are given for controllers that minimize an HI disturbance rejection cost plus a worst-case integral square tracking error for transient trackin...