scientific article; zbMATH DE number 7529517
From MaRDI portal
Publication:5077804
zbMATH Open1489.90036MaRDI QIDQ5077804FDOQ5077804
Authors: Marcin Anholcer, Helena Gaspars-Wieloch 
Publication date: 20 May 2022
Full work available at URL: https://ord.pwr.edu.pl/Issues/2011/vol21/p175
Title of this publication is not available (Why is that?)
Recommendations
- Improving the solution complexity of the scheduling problem with deadlines: a general technique
- The Deadline Constrained Weighted Completion Time Problem: Analysis of a Heuristic
- scientific article; zbMATH DE number 3974707
- The parameterized approximability of TSP with deadlines
- On the optimality of exact and approximation algorithms for scheduling problems
- scientific article; zbMATH DE number 2090597
- On the optimality of Feautrier's scheduling algorithm
- Reoptimization of the metric deadline TSP
- A branch and bound algorithm for minimizing weighted completion times with deadlines
- Approximation Algorithms for Scheduling Problems with Exact Delays
networkcritical pathaccuracy of an algorithmproject compression timetime-cost curvestime-cost trade-off analysis
Cites Work
- Introduction to algorithms
- Title not available (Why is that?)
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Approximation algorithms for the discrete time-cost tradeoff problem
- A network flow computation for project cost curves
- Critical-Path Planning and Scheduling: Mathematical Basis
- Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks
- The discrete time-cost tradeoff problem revisited
- A CPM Time-Cost Computational Algorithm for Arbitrary Activity Cost Functions
- Critical Path Problems with Concave Cost-Time Curves
- A Dynamic Programming Algorithm for Decision CPM Networks
- Solving the Project Time/Cost Tradeoff Problem Using the Minimal Cut Concept
- A Simple CPM Time-Cost Tradeoff Algorithm
- Note—A Note on “A Simple CPM Time-Cost Tradeoff Algorithm”
- Title not available (Why is that?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5077804)
