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
https://portal.mardi4nfdi.de/entity/Q53102152007-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
https://portal.mardi4nfdi.de/entity/Q27166282001-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
An algorithm for minimizing setups in precedence constrained scheduling1985-01-01Paper
A compact labelling scheme for series-parallel graphs1985-01-01Paper
On finding the jump number of a partial order by substitution decomposition1985-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: George Steiner