Keyword: heuristics

Found 5460 papers in total
Matching and domination numbers in r-uniform hypergraphs
Matching and domination numbers in r-uniform hypergraphs
2017,
A matching is a set of pairwise disjoint hyperedges of a hypergraph H . The matching...
The Weight Function Lemma for graph pebbling
The Weight Function Lemma for graph pebbling
2017,
Graph pebbling is a network model for studying whether or not a given supply of...
The adjacent vertex distinguishing total chromatic numbers of planar graphs with Δ=10
The adjacent vertex distinguishing total chromatic numbers of planar graphs with Δ=10
2017,
A (proper) total‐ k ‐coloring of a graph G is a mapping ϕ : V ( G )...
A note on (s, t)-relaxed L(2, 1)-labeling of graphs
A note on (s, t)-relaxed L(2, 1)-labeling of graphs
2017,
Let G = ( V , E ) be a graph. For two vertices u and v in G , we denote d G ( u , v )...
Equitable vertex arboricity of 5-degenerate graphs
Equitable vertex arboricity of 5-degenerate graphs
2017,
Wu et al. (Discret Math 313:2696–2701, 2013) conjectured that the vertex set of...
On the vertex cover P3 problem parameterized by treewidth
On the vertex cover P3 problem parameterized by treewidth
2017,
Consider a graph G . A subset of vertices, F , is called a vertex cover P t ( V C P t...
A stochastic production planning problem in hybrid manufacturing and remanufacturing systems with resource capacity planning
A stochastic production planning problem in hybrid manufacturing and remanufacturing systems with resource capacity planning
2017,
Hybrid manufacturing and remanufacturing systems have become a topic of considerable...
Global probability maximization for a Gaussian bilateral inequality in polynomial time
Global probability maximization for a Gaussian bilateral inequality in polynomial time
2017,
The present paper investigates Gaussian bilateral inequalities in view of solving...
Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers
Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers
2017,
In this paper we investigate multilevel programming problems with multiple followers...
Guided dive for the spatial branch-and-bound
Guided dive for the spatial branch-and-bound
2017,
We study the spatial Brand‐and‐Bound algorithm for the global...
Vectorial penalization for generalized functional constrained problems
Vectorial penalization for generalized functional constrained problems
2017,
In this paper we use a double penalization procedure in order to reduce a...
Global convergence of proximal iteratively reweighted algorithm
Global convergence of proximal iteratively reweighted algorithm
2017,
In this paper, we investigate the convergence of the proximal iteratively reweighted...
Parallel machine scheduling with general sum of processing time based models
Parallel machine scheduling with general sum of processing time based models
2017,
In this paper, we analyse the parallel machine makespan minimization problem with the...
A new global optimization method for a symmetric Lipschitz continuous function and the application to searching for a globally optimal partition of a one-dimensional set
A new global optimization method for a symmetric Lipschitz continuous function and the application to searching for a globally optimal partition of a one-dimensional set
2017,
In this paper, we consider a global optimization problem for a symmetric Lipschitz...
A new fully polynomial time approximation scheme for the interval subset sum problem
A new fully polynomial time approximation scheme for the interval subset sum problem
2017,
The interval subset sum problem (ISSP) is a generalization of the well‐known...
DC-NMF: nonnegative matrix factorization based on divide-and-conquer for fast clustering and topic modeling
DC-NMF: nonnegative matrix factorization based on divide-and-conquer for fast clustering and topic modeling
2017,
The importance of unsupervised clustering and topic modeling is well recognized with...
Kriging surrogate model with coordinate transformation based on likelihood and gradient
Kriging surrogate model with coordinate transformation based on likelihood and gradient
2017,
The Kriging surrogate model, which is frequently employed to apply evolutionary...
An exact algorithm for parallel machine scheduling with conflicts
An exact algorithm for parallel machine scheduling with conflicts
2017,
We consider an extension of classic parallel machine scheduling where a set of jobs is...
A neighborhood for complex job shop scheduling problems with regular objectives
A neighborhood for complex job shop scheduling problems with regular objectives
2017,
Due to the limited applicability in practice of the classical job shop scheduling...
A general variable neighborhood search variants for the travelling salesman problem with draft limits
A general variable neighborhood search variants for the travelling salesman problem with draft limits
2017,
In this paper, we present two general variable neighborhood search (GVNS) based...
Symmetry properties of resolving sets and metric bases in hypercubes
Symmetry properties of resolving sets and metric bases in hypercubes
2017,
In this paper we consider some special characteristics of distances between vertices...
General Variable Neighborhood Search for computing graph separators
General Variable Neighborhood Search for computing graph separators
2017,
Computing graph separators in networks has a wide range of real‐world...
New MIP model for multiprocessor scheduling problem with communication delays
New MIP model for multiprocessor scheduling problem with communication delays
2017,
In this paper we consider scheduling tasks on a multiprocessor system, taking into...
A general variable neighborhood search for solving the uncapacitated r-allocation p-hub median problem
A general variable neighborhood search for solving the uncapacitated r-allocation p-hub median problem
2017,
The p ‐hub median problem consists of choosing p hub locations from a set of...
Papers per page: