On the convexity of games corresponding to sequencing situations with due dates

被引：46

作者：

Borm, P

Fiestras-Janeiro, G

Hamers, H

Sánchez, E

Voorneveld, M

机构：

[1] Tilburg Univ, Ctr & Dept Econometr & Operat Res, NL-5000 LE Tilburg, Netherlands

[2] Univ Vigo, Dept Stat & Operat Res, Vigo, Spain

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2002年 / 136卷 / 03期

关键词：

sequencing situations; due date criteria; cooperative games; convexity;

D O I：

10.1016/S0377-2217(01)00070-4

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper considers sequencing situations with due date criteria. Three different types of criteria are considered: the weighted penalty criterion, the weighted tardiness criterion and the completion time criterion. The main focus is on convexity of the associated cooperative games. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：616 / 634

页数：19

共 16 条

[1] SEQUENCING GAMES [J].

CURIEL, I ;

PEDERZOLI, G ;

TIJS, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 40 (03) :344-351

[2]

Curiel I., 1993, ZOR, Methods and Models of Operations Research, V38, P113, DOI 10.1007/BF01414208

[3] ON GAMES CORRESPONDING TO SEQUENCING SITUATIONS WITH READY TIMES [J].

HAMERS, H ;

BORM, P ;

TIJS, S .

MATHEMATICAL PROGRAMMING, 1995, 69 (03) :471-483

[4]

HAMERS H, 1995, THESIS U TILBURG NET

[5] SUPER-MODULARITY - APPLICATIONS TO CONVEX GAMES AND TO THE GREEDY ALGORITHM FOR LP [J].

ICHIISHI, T .

JOURNAL OF ECONOMIC THEORY, 1981, 25 (02) :283-286

[6]

KAN R, 1976, MACHINE SCHEDULING P

[7]

LAWLER EL, 1976, REV FR AUTOMAT INFOR, V10, P27

[8] VALUES OF GRAPH-RESTRICTED GAMES [J].

OWEN, G .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :210-220

[9]

Shapley L., INT J GAME THEORY, V1, P11, DOI DOI 10.1007/BF01753431

[10]

Shapley LS., 1953, CONTRIBUTIONS THEORY, P307

← 1 2 →