筛选条件 共查询到346条结果
排序方式
Efficient algorithms for support path with time constraint

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021; 42 (1)

Target traversing is an important research topic in wireless sensor networks, with most studies examining coverage issues of the target's moving paths......

Complete-Subgraph-Transversal-Sets problem on bounded treewidth graphs

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021; 41 (4)

Let G=(V,E) be a graph. A complete subgraph of G is a subgraph of pairwise adjacent vertices of V of size at least 2. Let phi(C)(G) be the set of all ......

(Strong) Total proper connection of some digraphs

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021; 42 (1)

The total proper connection number of a given digraph D, represented by (tpc) over right arrow( D), denotes the smallest number of colors needed for m......

Efficient feature selection for logical analysis of large-scale multi-class datasets

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021; 42 (1)

Feature selection in logical analysis of data (LAD) can be cast into a set covering problem. In this paper, extending the results on feature selection......

Roman {k}-domination in trees and complexity results for some classes of graphs

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021; 42 (1)

In this paper, we study Roman {k}-dominating functions on a graph G with vertex set V for a positive integer k: a variant of {k}-dominating functions,......

Complexity results for two kinds of colored disconnections of graphs

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021; 42 (1)

The concept of rainbow disconnection number of graphs was introduced by Chartrand et al. (2018). Inspired by this concept, we put forward the concepts......

Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

We consider the problem of scheduling a set of jobs with different processing times and sizes on a single bounded parallel-batch machine with periodic......

Fast algorithms for maximizing monotone nonsubmodular functions

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

In recent years, with themore and more researchers studying the problem of maximizing monotone (nonsubmodular) objective functions, the approximation ......

Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

Emerging applications in machine learning have imposed the problem of monotone non-submodular maximization subject to a cardinality constraint. Meanwh......

Single-machine online scheduling of jobs with non-delayed processing constraint

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

This paper introduces a new environment of online scheduling in which jobs are scheduled under the non-delayed processing (NDP) constraint, where NDP ......

The m-Steiner Traveling Salesman Problem with online edge blockages

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

We consider the online multiple Steiner Traveling Salesman Problem based on the background of the delivery of packages in an urban traffic network. In......

Principal-agent problem under the linear contract

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

We consider a classical principal-agent model in the contract theory. A principal designs the payment w = {omega(0), omega(1), ..., omega(n)) to incen......

Capacitated inverse optimal value problem on minimum spanning tree under bottleneck Hamming distance

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

We consider the capacitated inverse optimal value problem on minimum spanning tree under Hamming distance. Given a connected undirected network G = (V......

An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

Facility location problem is a well established research area within Operations Research. Capacitated facility location problem is one of the most imp......

Novel distribution-free model and method for stochastic disassembly line balancing with limited distributional information

期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION, ; ()

Recycling of end-of-life (EOL) products has drawn much attention from both researchers and practitioners over the recent decades due to the environmen......

共346条页码: 1/24页15条/页