-
作者：Izmailov, AF; Solodov, MV
作者单位：Russian Academy of Sciences
摘要：We study local structure of a nonlinear mapping near points where standard regularity and/or smoothness assumptions need not be satisfied. We introduce a new concept of 2-regularity (a certain kind of second-order regularity) for a once differentiable mapping whose derivative is Lipschitz continuous. Under this 2-regularity condition, we obtain the representation theorem and the covering theorem (i.e., stability with respect to right-hand side perturbations) under assumptions that are weaker t...
-
作者：Wayne, KD
作者单位：Princeton University
摘要：We propose the first combinatorial solution to the generalized minimum cost flow problem (flow with losses and gains). Despite a rich history dating back to Kantorovich and Dantzig, until now, the only known way to solve the problem in polynomial-time was via general-purpose linear programming techniques. Polynomial combinatorial algorithms were previously known only for the version of our problem without costs. We design the first such algorithms for the version with costs. Our algorithms als...
-
作者：Bar-Noy, A; Bhatia, R; Naor, JS; Schieber, B
作者单位：City University of New York (CUNY) System; Brooklyn College (CUNY); AT&T; Alcatel-Lucent; Lucent Technologies; Technion Israel Institute of Technology; International Business Machines (IBM); IBM USA
摘要：We study the problem of scheduling activities of several types under the constraint that, at most, a fixed number of activities can be scheduled in any single time slot An given activity type is associated with a service cost and an operating cost that increases linearly with the number of time slots since the last service of this typed The problem is to find an optimal schedule that minimizes the long-run average cost per time slot. Applications of such a model are the scheduling of maintenan...
-
作者：Wright, SJ; Orban, D
作者单位：University of Wisconsin System; University of Wisconsin Madison; Northwestern University
摘要：We examine the sequence of local minimizers of the log-barrier function for a nonlinear program near a solution at which second-order sufficient conditions and the Mangasarian-Fromovitz constraint qualification are satisfied, but the active constraint gradients are not necessarily linearly independent, When a strict complementarity condition is satisfied, we show uniqueness of the local minimizer of the barrier function in the vicinity of the nonlinear program solution, and we obtain a semiexp...
