• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Xianzhao (Zhang, Xianzhao.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Du, Donglei (Du, Donglei.) | Wu, Chenchen (Wu, Chenchen.)

Indexed by:

CPCI-S Scopus SCIE

Abstract:

We study a precedence-constrained identical parallel machine scheduling problem with rejection. There is a communication delay between any two jobs connected in the precedence network where jobs may be rejected with penalty. The goal is to minimize the sum of the makespan and the rejection cost. We propose two 3-approximation algorithms for this problem under linear and submodular rejection costs respectively. These two algorithms are both based on linear programming rounding technique.

Keyword:

Scheduling Rejection Approximation algorithm Rounding Linear programming

Author Community:

  • [ 1 ] [Zhang, Xianzhao]Linyi Univ, Coll Sci, Linyi 276005, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Dept Informat & Operat Res, Coll Appl Sci, Beijing 100124, Peoples R China
  • [ 3 ] [Du, Donglei]Univ New Brunswick, Fac Business Adm, Fredericton, NB E3B 5A3, Canada
  • [ 4 ] [Wu, Chenchen]Tianjin Univ Technol, Coll Sci, Tianjin 300384, Peoples R China

Reprint Author's Address:

  • 徐大川

    [Xu, Dachuan]Beijing Univ Technol, Dept Informat & Operat Res, Coll Appl Sci, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

JOURNAL OF COMBINATORIAL OPTIMIZATION

ISSN: 1382-6905

Year: 2018

Issue: 1

Volume: 35

Page: 318-330

1 . 0 0 0

JCR@2022

ESI Discipline: MATHEMATICS;

ESI HC Threshold:63

JCR Journal Grade:3

Cited Count:

WoS CC Cited Count: 22

SCOPUS Cited Count: 25

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:1221/10847070
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.