Found 97029 papers in total
Online scheduling to minimize the total weighted completion time plus the rejection cost
2017,
We consider the online scheduling on a single machine, in which jobs are released over time and each job...
On Motzkin‐Straus type results for non-uniform hypergraphs
2017,
Recently, some extensions of Motzkin–Straus theorems were proved for non‐uniform hypergraphs...
Triple-solution approach for the strip packing problem with two-staged patterns
2017,
A triple‐solution approach for the rectangular level strip packing problem is presented, where m...
Recoverable robust spanning tree problem under interval uncertainty representations
2017,
This paper deals with the recoverable robust spanning tree problem under interval uncertainty...
Total edge irregularity strength of accordion graphs
2017,
An edge irregular total k ‐labeling φ : V ∪ E → { 1 , 2 , … , k } of a graph G...
Distance domination in graphs with given minimum and maximum degree
2017,
For an integer k ≥ 1 , a distance k ‐dominating set of a connected graph G is a set S of...
On maximum Wiener index of trees and graphs with given radius
2017,
Let G be a connected graph of order n . The long‐standing open and close problems in distance graph...
A note on orientation and chromatic number of graphs
2017,
Let D be any edge orientation of a graph G . We denote by Δ k ( D ) the maximum value t for which...
Independent sets in some classes of Si,j,k-free graphs
2017,
The maximum weight independent set (MWIS) problem on graphs with vertex weights asks for a set of pairwise...
Task assignment in tree-like hierarchical structures
2017,
Many large organizations, such as corporations, are hierarchical by nature. In hierarchical organizations,...
Matching and domination numbers in r-uniform hypergraphs
2017,
A matching is a set of pairwise disjoint hyperedges of a hypergraph H . The matching number ν ( H ) of...
Single-machine scheduling with production and rejection costs to minimize the maximum earliness
2017,
In this paper, we consider the single‐machine scheduling problem with production and rejection...
The Weight Function Lemma for graph pebbling
2017,
Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can...
Two-agent scheduling of time-dependent jobs
2017,
We consider the problem of scheduling deteriorating jobs or shortening jobs with two agents A and B . We...
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 ) ∪ E ( G ) ↦ { 1...
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 ) the distance between...
Equitable vertex arboricity of 5-degenerate graphs
2017,
Wu et al. (Discret Math 313:2696–2701, 2013) conjectured that the vertex set of any simple graph G...
Fibonacci helps to evacuate from a convex region in a grid network
2017,
This study considers an evacuation problem where the evacuees try to escape to the boundary of an affected...
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 ) set if every path...
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 interest in the...
Global probability maximization for a Gaussian bilateral inequality in polynomial time
2017,
The present paper investigates Gaussian bilateral inequalities in view of solving related probability...
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 in each hierarchical...
Guided dive for the spatial branch-and-bound
2017,
We study the spatial Brand‐and‐Bound algorithm for the global optimization of nonlinear...
Vectorial penalization for generalized functional constrained problems
2017,
In this paper we use a double penalization procedure in order to reduce a set‐valued optimization...
Papers per page:

Paper Filter