arrow
返回

An integer programming formulation for the project scheduling problem with irregular time-cost tradeoffs

delete2012-07-01
delete22
PRE
AI
J
Joseph Szmerekovsky *
P
Prahalad Venkateshan
DOI:10.1016/j.cor.2011.08.011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Four integer programming formulations are studied for the irregular costs project scheduling problem with time/cost trade-offs (PSIC). Three formulations using standard assignment type variables are tested against a more novel integer programming formulation. Empirical tests show that in many instances the new formulation performs best and can solve problems with up to 90 activities in a reasonable amount of time. This is explained by a reduced number of binary variables, a tighter linear programming (LP) relaxation, and the sparsity and embedded network structure of the constraint matrix of the new formulation. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Project scheduling
Integer programming formulations
Time/cost trade-offs
Irregular costs
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

I
indian institute of management (iim system)
学者数:
3.4K
论文数: 4.4K
被引数: 7
N
north dakota state university fargo
学者数:
5.5K
论文数: 4.9K
被引数: 6
引用论文

引用论文

COMPARISON OF COMBINED UNILATERAL AND BILATERAL VS. AN ISOLATED UNILATERAL STRENGTH TRAINING IN STROKE PATIENTS
err2003-05-01
err0
errOAAI
errM Aimet; R Pokan; S Kotzian; U Musil; J Pelikan; R Skopetz; R Spiesberger; J Brandl; M Rupp; S P. von Duvillard; P Hofmann; U A. Zifko
err分享
err收藏
Parents of High Risk Subjects Defined by Levels of Monoamine Oxidase Activity
err1980-01-01
err0
errOAAI
errL. B. Puchall; R. D. Coursey; M. S. Buchsbaum; D. L. Murphy
err分享
err收藏
err1990-01-01
err0
PREAI
errRobert G. Strickley; Michael Brandl; Kelvin W. Chan; Kenneth Straub; Leo Gu
err分享
err收藏
err分享
err收藏
err分享
err收藏
Eicosanoid Profiles in the Vitreous Humor of Patients with Proliferative Diabetic Retinopathy
err2020-10-09
err0
errOAAI
errAlbert L Lin; Richard J Roman; Kathleen A Regan; Charlotte A Bolch; Ching-Jygh Chen; Siva S.R. Iyer
err分享
err收藏
学者 查看更多内容