Keyword: heuristics

Found 5460 papers in total
Exact Algorithms for Linear Programming over Algebraic Extensions
Exact Algorithms for Linear Programming over Algebraic Extensions
2001,
We study the computational complexity of linear programs with coefficients that are...
Reconstructing a Minimum Spanning Tree after Deletion of Any Node
Reconstructing a Minimum Spanning Tree after Deletion of Any Node
2001,
Updating a minimum spanning tree (MST) is a basic problem for communication networks....
Hypergraphs as a mean of discovering the dependence structure of a discrete multivariate probability distribution
Hypergraphs as a mean of discovering the dependence structure of a discrete multivariate probability distribution
2012,
Most everyday reasoning and decision making is based on uncertain premises. The...
Invariant sets for families of linear and nonlinear discrete systems with bounded disturbances
Invariant sets for families of linear and nonlinear discrete systems with bounded disturbances
2012,
We use difference inclusions to describe the dynamics of a family of nonlinear...
Iterative functional modification method for solving a transportation problem
Iterative functional modification method for solving a transportation problem
2012,
We propose a new method for solving transportation problems based on decomposing the...
Synthesizing optimization algorithms for scheduling partially ordered set of problems
Synthesizing optimization algorithms for scheduling partially ordered set of problems
2012,
We consider the issues of optimal algorithms synthesis in the scheduling theory from a...
An efficient label setting/correcting shortest path algorithm
An efficient label setting/correcting shortest path algorithm
2012,
We design a new label shortest path algorithm by applying the concept of a pseudo...
Kernel Search: a new heuristic framework for portfolio selection
Kernel Search: a new heuristic framework for portfolio selection
2012,
In this paper we propose a new heuristic framework, called Kernel Search, to solve the...
Rank‐two update algorithms for the minimum volume enclosing ellipsoid problem
Rank‐two update algorithms for the minimum volume enclosing ellipsoid problem
2012,
We consider the problem of computing a (1+ ϵ )‐approximation to the...
Improving an exact approach for solving separable integer quadratic knapsack problems
Improving an exact approach for solving separable integer quadratic knapsack problems
2012,
We consider the specially structured (pure) integer Quadratic Multi‐Knapsack...
On the construction of k‐connected m‐dominating sets in wireless networks
On the construction of k‐connected m‐dominating sets in wireless networks
2012,
Connected dominating sets (CDS) that serve as a virtual backbone are now widely used...
Minimizing the total completion time in a two‐machine flowshop with sequence‐independent setup times
Minimizing the total completion time in a two‐machine flowshop with sequence‐independent setup times
2012,
We consider the problem of minimizing the sum of completion times in a...
Using approximate secant equations in limited memory methods for multilevel unconstrained optimization
Using approximate secant equations in limited memory methods for multilevel unconstrained optimization
2012,
The properties of multilevel optimization problems defined on a hierarchy of...
A combinatorial optimization algorithm for solving the branchwidth problem
A combinatorial optimization algorithm for solving the branchwidth problem
2012,
In this paper, we consider the problem of computing an optimal branch decomposition of...
A proximal point algorithm for the monotone second‐order cone complementarity problem
A proximal point algorithm for the monotone second‐order cone complementarity problem
2012,
This paper is devoted to the study of the proximal point algorithm for solving...
Path‐following for optimal control of stationary variational inequalities
Path‐following for optimal control of stationary variational inequalities
2012,
Moreau‐Yosida based approximation techniques for optimal control of variational...
How good are extrapolated bi‐projection methods for linear feasibility problems?
How good are extrapolated bi‐projection methods for linear feasibility problems?
2012,
We consider extrapolated projection methods for solving linear feasibility problems....
Heuristics for convex mixed integer nonlinear programs
Heuristics for convex mixed integer nonlinear programs
2012,
In this paper, we describe the implementation of some heuristics for convex mixed...
Multigrid second‐order accurate solution of parabolic control‐constrained problems
Multigrid second‐order accurate solution of parabolic control‐constrained problems
2012,
A mesh‐independent and second‐order accurate multigrid strategy to solve...
Iterative methods for solving monotone equilibrium problems via dual gap functions
Iterative methods for solving monotone equilibrium problems via dual gap functions
2012,
This paper proposes an iterative method for solving strongly monotone equilibrium...
Adjoint IMEX‐based schemes for control problems governed by hyperbolic conservation laws
Adjoint IMEX‐based schemes for control problems governed by hyperbolic conservation laws
2012,
Starting from relaxation schemes for hyperbolic conservation laws we derive continuous...
A note on the approximation of elliptic control problems with bang‐bang controls
A note on the approximation of elliptic control problems with bang‐bang controls
2012,
In the present work we use the variational approach in order to discretize elliptic...
Adaptive and nonadaptive approaches to statistically based methods for solving stochastic linear programs: a computational investigation
Adaptive and nonadaptive approaches to statistically based methods for solving stochastic linear programs: a computational investigation
2012,
Large scale stochastic linear programs are typically solved using a combination of...
On the local convergence of a derivative‐free algorithm for least‐squares minimization
On the local convergence of a derivative‐free algorithm for least‐squares minimization
2012,
In Zhang et al. (2010), we developed a class of derivative‐free algorithms,...
Papers per page: