George Steiner

From MaRDI portal
Person:187128

Available identifiers

zbMath Open steiner.georgeWikidataQ63708821 ScholiaQ63708821MaRDI QIDQ187128

List of research outcomes





PublicationDate of PublicationType
Discrete Lot Streaming In Two-Machine Flow Shops2023-04-21Paper
New results for scheduling to minimize tardiness on one machine with rejection and related problems2021-12-13Paper
Approximation algorithms for the workload partition problem and applications to scheduling with variable processing times2018-05-24Paper
Scheduling to Maximize the Number of Just-in-Time Jobs: A Survey2017-02-03Paper
Single machine scheduling with two competing agents and equal job processing times2016-10-06Paper
An approximation algorithm for clustering graphs with dominating diametral path2016-06-01Paper
Optimal delivery time quotation in supply chains to minimize tardiness and delivery costs2015-03-26Paper
A pseudo-polynomial time algorithm for solving the resource dependent assignment problem2015-02-06Paper
Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine2014-11-24Paper
Single machine batch scheduling with release times and delivery costs2014-08-18Paper
Single-machine scheduling with periodic maintenance to minimize makespan revisited2014-08-18Paper
Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine2014-07-27Paper
A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates2014-02-05Paper
Revised delivery-time quotation in scheduling with tardiness penalties2012-06-26Paper
Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries2012-03-09Paper
On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices2011-02-14Paper
`Strong'-`weak' precedence in scheduling: extensions to series-parallel orders2010-11-05Paper
Bicriteria problems to minimize maximum tardiness and due date assignment cost in various scheduling environments2010-10-11Paper
Just-in-time scheduling with controllable processing times on parallel machines2010-06-11Paper
A unified approach for scheduling with convex resource consumption functions using positional penalties2010-06-11Paper
Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains2010-03-08Paper
Approximation Algorithms for the Supplier's Supply Chain Scheduling Problem to Minimize Delivery and Inventory Holding Costs2010-03-06Paper
Single machine batch scheduling to minimize total completion time and resource consumption costs2009-08-28Paper
Optimal due date assignment in multi-machine scheduling environments2009-08-28Paper
The bipartite margin shop and maximum red matchings free of blue-red alternating cycles2009-08-19Paper
The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times2008-09-03Paper
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective2008-01-11Paper
BATCH SCHEDULING IN CUSTOMER-CENTRIC SUPPLY CHAINS(<Special Issue>Advanced Planning and Scheduling for Supply Chain Management)2007-10-30Paper
Pareto optima for total weighted completion time and maximum lateness on a single machine2007-10-29Paper
STACS 20042007-10-01Paper
Partitioning a bipartite graph into vertex-disjoint paths.2007-09-21Paper
A survey of scheduling with controllable processing times2007-09-18Paper
Partially ordered knapsack and applications to scheduling2007-05-30Paper
Scheduling in reentrant robotic cells: algorithms and complexity2007-05-15Paper
On the connection between a cyclic job shop and a reentrant flow shop scheduling problem2007-05-15Paper
Two due date assignment problems in scheduling a single machine2007-02-19Paper
Partitioning a graph into vertex-disjoint paths2007-01-02Paper
Batch scheduling in a two-level supply chain -- a focus on the supplier2006-05-29Paper
Approximation algorithms for minimizing the total weighted tardiness on a single machine2006-04-28Paper
Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices2005-12-14Paper
The maximum traveling salesman problem on van der Veen matrices2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q44529382004-03-07Paper
On the \(k\)-path partition of graphs.2003-08-17Paper
Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times.2003-07-27Paper
https://portal.mardi4nfdi.de/entity/Q44113952003-07-08Paper
Efficient algorithms on distributive lattices2002-01-30Paper
A computational study with a new algorithm for the three-machine permutation flow-shop problem with release times2001-07-12Paper
On the \(k\)-path partition problem in cographs2001-05-16Paper
Subset-restricted interchange for dynamic min-max scheduling problems2001-03-19Paper
Optimal level schedules in mixed-model, multi-level JIT assembly systems with pegging2001-03-04Paper
https://portal.mardi4nfdi.de/entity/Q49400812000-03-01Paper
Lot streaming with detached setups in three-machine flow shops1999-08-05Paper
Approximation methods for discrete lot streaming in flow shops1998-01-12Paper
Gray Codes for the Ideals of Interval Orders1998-01-07Paper
Optimal level schedules for mixed-model, multi-level just-in-time assembly systems1997-08-24Paper
1-tough cocomparability graphs are hamiltonian1997-08-10Paper
https://portal.mardi4nfdi.de/entity/Q52840631997-05-11Paper
Minimizing the number of tardy jobs with precedence constraints and agreeable due dates1997-02-25Paper
A linear time algorithm for maximum matchings in convex, bipartite graphs1996-11-25Paper
The recognition of indifference digraphs and generalized semiorders1996-02-25Paper
Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs1994-08-14Paper
Level Schedules for Mixed-Model, Just-in-Time Processes1994-01-02Paper
A note on ``Scheduling unit-time tasks with integer release times and deadlines1993-11-15Paper
Finding the largest suborder of fixed width1993-10-17Paper
On estimating the number of order ideals in partial orders, with some applications1993-05-16Paper
Hamiltonian cycle is polynomial on cocomparability graphs1993-01-17Paper
Primal dual algorithms for the vehicle refueling problem1993-01-17Paper
Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm1993-01-16Paper
Sequencing jobs on a single machine with a common due data and stochastic processing times1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39728731992-06-26Paper
On the complexity of dynamic programming for sequencing problems with precedence constraints1990-01-01Paper
Permutation Schedules for Flow Shops with Precedence Constraints1990-01-01Paper
Minimizing bumps in ordered sets by substitution decomposition1989-01-01Paper
Computing the bump number is easy1988-01-01Paper
A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders1987-01-01Paper
Searching in 2-dimensional partial orders1987-01-01Paper
An algorithm to generate the ideals of a partial order1986-01-01Paper
Optimal Sequencing by Modular Decomposition: Polynomial Algorithms1986-01-01Paper
On finding the jump number of a partial order by substitution decomposition1985-01-01Paper
An algorithm for minimizing setups in precedence constrained scheduling1985-01-01Paper
A compact labelling scheme for series-parallel graphs1985-01-01Paper
Single Machine Scheduling with Precedence Constraints of Dimension 21984-01-01Paper
Single Machine Scheduling with Series-Parallel Precedence Constraints1981-01-01Paper

Research outcomes over time

This page was built for person: George Steiner