Differential approximation schemes for half-product related functions and their scheduling applications
نویسندگان
چکیده
منابع مشابه
Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications
This paper reviews the problems of Boolean non-linear programming related to the half-product problem. All problems under consideration have a similar quadratic nonseparable objective function. For these problems, we focus on the development of fully polynomial-time approximation schemes, especially of those with strongly polynomial time, and on their applications to various scheduling problems.
متن کاملFast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product
We address a version of the Half-Product Problem and its restricted variant with a linear knapsack constraint. For these minimization problems of Boolean programming, we focus on the development of fully polynomial-time approximation schemes with running times that depend quadratically on the number of variables. Applications to various single machine scheduling problems are reported: minimizin...
متن کاملTensor Product Finite Element Differential Forms and Their Approximation Properties
We discuss the tensor product construction for complexes of differential forms and show how it can be applied to define shape functions and degrees of freedom for finite element differential forms on cubes in n dimensions. These may be extended to curvilinear cubic elements, obtained as images of a reference cube under diffeomorphisms, by using the pullback transformation for differential forms...
متن کاملApproximation Schemes for Scheduling on Parallel Machines
We discuss scheduling problems with m identical machines and n jobs where each job has to be assigned to some machine. The goal is to optimize objective functions that solely depend on the machine completion times. As a main result, we identify some conditions on the objective function, under which the resulting scheduling problems possess a polynomial time approximation scheme. Our result cont...
متن کاملExtended Jacobi and Laguerre Functions and their Applications
The aim of this paper is to introduce two new extensions of the Jacobi and Laguerre polynomials as the eigenfunctions of two non-classical Sturm-Liouville problems. We prove some important properties of these operators such as: These sets of functions are orthogonal with respect to a positive de nite inner product de ned over the compact intervals [-1, 1] and [0,1), respectively and also th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2017
ISSN: 0166-218X
DOI: 10.1016/j.dam.2015.10.006