Global Minimization via Piecewise-Linear Underestimation
โ Scribed by O. L. Mangasarian; J. B. Rosen; M. E. Thompson
- Publisher
- Springer US
- Year
- 2005
- Tongue
- English
- Weight
- 334 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0925-5001
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper considers the problem of optimizing a continuous nonlinear objective function subject to linear constraints via a piecewise-linear approximation. A systematic approach is proposed, which uses a lattice piecewise-linear model to approximate the nonlinear objective function on a simplicial
The paper is devoted to the analysis of optimal simplicial meshes which minimize the gradient error of the piecewise linear interpolation over all conformal simplicial meshes with a fixed number of cells N T . We present theoretical results on asymptotic dependencies of L p -norms of the gradient er
In this paper, we consider a single machine scheduling problem with piecewise-linear deterioration where its objective is to minimize the number of tardy jobs, in which the processing time of each job depends on its starting time where all the jobs have a specific deterioration rate. The problem is