Keyword: heuristics

Found 5460 papers in total
Column generation approaches for the software clustering problem
Column generation approaches for the software clustering problem
2016,
This work presents the application of branch‐and‐price approaches to the...
The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization
The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization
2016,
We derive an efficient solution method for ill‐posed PDE‐constrained...
Selective bi-coordinate variations for resource allocation type problems
Selective bi-coordinate variations for resource allocation type problems
2016,
We suggest a modification of the coordinate descent methods for resource allocation...
Computing the distance between the linear matrix pencil and the completely positive cone
Computing the distance between the linear matrix pencil and the completely positive cone
2016,
In this paper, we consider the problem of computing the distance between the linear...
A fast dual proximal-gradient method for separable convex optimization with linear coupled constraints
A fast dual proximal-gradient method for separable convex optimization with linear coupled constraints
2016,
In this paper we consider a class of separable convex optimization problems with...
Stochastic derivative-free optimization using a trust region framework
Stochastic derivative-free optimization using a trust region framework
2016,
This paper presents a trust region algorithm to minimize a function f when one has...
Alternating direction method of multipliers for penalized zero-variance discriminant analysis
Alternating direction method of multipliers for penalized zero-variance discriminant analysis
2016,
We consider the task of classification in the high dimensional setting where the...
Nonlinear residual minimization by iteratively reweighted least squares
Nonlinear residual minimization by iteratively reweighted least squares
2016,
In this paper we address the numerical solution of minimal norm residuals of nonlinear...
Local convex hulls for a special class of integer multicommodity flow problems
Local convex hulls for a special class of integer multicommodity flow problems
2016,
Based on previous work in rolling stock scheduling problems (Alfieri et al. in Transp...
Feature subset selection for logistic regression via mixed integer optimization
Feature subset selection for logistic regression via mixed integer optimization
2016,
This paper concerns a method of selecting a subset of features for a logistic...
Quasi-phi-functions and optimal packing of ellipses
Quasi-phi-functions and optimal packing of ellipses
2016,
We further develop our phi‐function technique for solving Cutting and Packing...
Dynamic programming approximation algorithms for the capacitated lot-sizing problem
Dynamic programming approximation algorithms for the capacitated lot-sizing problem
2016,
This paper provides a new idea for approximating the inventory cost function to be...
Heuristics for exact nonnegative matrix factorization
Heuristics for exact nonnegative matrix factorization
2016,
The exact nonnegative matrix factorization (exact NMF) problem is the following: given...
Irregular polyomino tiling via integer programming with application in phased array antenna design
Irregular polyomino tiling via integer programming with application in phased array antenna design
2016,
A polyomino is a generalization of the domino and is created by connecting a fixed...
Semidefinite programming relaxation methods for global optimization problems with sparse polynomials and unbounded semialgebraic feasible sets
Semidefinite programming relaxation methods for global optimization problems with sparse polynomials and unbounded semialgebraic feasible sets
2016,
We propose a hierarchy of semidefinite programming (SDP) relaxations for polynomial...
Numerical approximation of the solution in infinite dimensional global optimization using a representation formula
Numerical approximation of the solution in infinite dimensional global optimization using a representation formula
2016,
A non convex optimization problem, involving a regular functional J , on a closed and...
Global optimization with spline constraints: a new branch-and-bound method based on B-splines
Global optimization with spline constraints: a new branch-and-bound method based on B-splines
2016,
This paper discusses the use of splines as constraints in mathematical programming. By...
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
2016,
Given a graph G , we study the problem of finding the minimum number of colors...
On Slater’s condition and finite convergence of the Douglas‐Rachford algorithm for solving convex feasibility problems in Euclidean spaces
On Slater’s condition and finite convergence of the Douglas‐Rachford algorithm for solving convex feasibility problems in Euclidean spaces
2016,
The Douglas–Rachford algorithm is a classical and very successful method for...
A sharp Lagrange multiplier theorem for nonlinear programs
A sharp Lagrange multiplier theorem for nonlinear programs
2016,
For a nonlinear program with inequalities and under a Slater constraint qualification,...
Global behavior of the Douglas‐Rachford method for a nonconvex feasibility problem
Global behavior of the Douglas‐Rachford method for a nonconvex feasibility problem
2016,
In recent times the Douglas–Rachford algorithm has been observed empirically to...
Linear and parabolic relaxations for quadratic constraints
Linear and parabolic relaxations for quadratic constraints
2016,
This paper presents new techniques for filtering boxes in the presence of an...
Coderivatives of implicit multifunctions and stability of variational systems
Coderivatives of implicit multifunctions and stability of variational systems
2016,
We establish formulas for computing/estimating the regular and Mordukhovich...
Stochastic filter methods for generally constrained global optimization
Stochastic filter methods for generally constrained global optimization
2016,
A filter based template for bound and otherwise constrained global optimization of...
Papers per page: