Nonconvex, lower semicontinuous piecewise linear optimization

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonconvex, lower semicontinuous piecewise linear optimization

A branch-and-cut algorithm for solving linear problems with continuous separable piecewise linear cost functions was developed in 2005 by Keha et. al. This algorithm is based on valid inequalities for an SOS2 based formulation of the problem. In this paper we study the extension of the algorithm to the case where the cost function is only lower semicontinuous. We extend the SOS2 based formulati...

متن کامل

Manifold Sampling for Nonconvex Optimization of Piecewise Linear Compositions

We develop a manifold sampling algorithm for the unconstrained minimization of 4 a nonsmooth composite function f , ψ + h ◦ F when ψ is smooth with known derivatives, h is a 5 nonsmooth, piecewise linear function, and F is smooth but expensive to evaluate. The trust-region 6 algorithm classifies points in the domain of h as belonging to different manifolds and uses this knowl7 edge when computi...

متن کامل

Nonconvex piecewise linear knapsack problems

This paper considers the minimization version of a class of nonconvex knapsack problems with piecewise linear cost structure. The items to be included in the knapsack have a divisible quantity and a cost function. An item can be included partially in the given quantity range and the cost is a nonconvex piecewise linear function of quantity. Given a demand, the optimization problem is to choose ...

متن کامل

Functional Evolution Equations with Nonconvex Lower Semicontinuous Multivalued Perturbations

In this paper we prove some existence theorems concerning the solutions and integral solution for functional (delay) evolution equations with nonconvex lower semicontinuous multivalued perturbations ,

متن کامل

Lower Semicontinuous Convex Relaxation in Optimization

We relate the argmin sets of a given function, not necessarily convex or lower semicontinuous, and its lower semicontinuous convex hull by means of explicit characterizations involving an appropriate concept of asymptotic functions. This question is connected to the subdifferential calculus of the Legendre–Fenchel conjugate function. The final expressions, which also involve a useful extension ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Optimization

سال: 2008

ISSN: 1572-5286

DOI: 10.1016/j.disopt.2007.07.001