George Steiner

From MaRDI portal
(Redirected from Person:187128)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Discrete Lot Streaming In Two-Machine Flow Shops
INFOR: Information Systems and Operational Research
2023-04-21Paper
New results for scheduling to minimize tardiness on one machine with rejection and related problems
Journal of Scheduling
2021-12-13Paper
Approximation algorithms for the workload partition problem and applications to scheduling with variable processing times
European Journal of Operational Research
2018-05-24Paper
Scheduling to Maximize the Number of Just-in-Time Jobs: A Survey
Just-in-Time Systems
2017-02-03Paper
Single machine scheduling with two competing agents and equal job processing times
European Journal of Operational Research
2016-10-06Paper
An approximation algorithm for clustering graphs with dominating diametral path
Information Processing Letters
2016-06-01Paper
Optimal delivery time quotation in supply chains to minimize tardiness and delivery costs
Journal of Scheduling
2015-03-26Paper
A pseudo-polynomial time algorithm for solving the resource dependent assignment problem
Discrete Applied Mathematics
2015-02-06Paper
Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine
Mathematical Problems in Engineering
2014-11-24Paper
Single machine batch scheduling with release times and delivery costs
Journal of Scheduling
2014-08-18Paper
Single-machine scheduling with periodic maintenance to minimize makespan revisited
Journal of Scheduling
2014-08-18Paper
Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine
European Journal of Operational Research
2014-07-27Paper
A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates
Journal of Scheduling
2014-02-05Paper
Revised delivery-time quotation in scheduling with tardiness penalties
Operations Research
2012-06-26Paper
Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries
Annals of Operations Research
2012-03-09Paper
On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices
Journal of Heuristics
2011-02-14Paper
`Strong'-`weak' precedence in scheduling: extensions to series-parallel orders
Discrete Applied Mathematics
2010-11-05Paper
Bicriteria problems to minimize maximum tardiness and due date assignment cost in various scheduling environments
Discrete Applied Mathematics
2010-10-11Paper
Just-in-time scheduling with controllable processing times on parallel machines
Journal of Combinatorial Optimization
2010-06-11Paper
A unified approach for scheduling with convex resource consumption functions using positional penalties
European Journal of Operational Research
2010-06-11Paper
Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains
Journal of Scheduling
2010-03-08Paper
Approximation algorithms for the supplier's supply chain scheduling problem to minimize delivery and inventory holding costs
Operations Research
2010-03-06Paper
Single machine batch scheduling to minimize total completion time and resource consumption costs
Journal of Scheduling
2009-08-28Paper
Optimal due date assignment in multi-machine scheduling environments
Journal of Scheduling
2009-08-28Paper
The bipartite margin shop and maximum red matchings free of blue-red alternating cycles
Discrete Optimization
2009-08-19Paper
The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times
Annals of Operations Research
2008-09-03Paper
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
Operations Research Letters
2008-01-11Paper
BATCH SCHEDULING IN CUSTOMER-CENTRIC SUPPLY CHAINS(<Special Issue>Advanced Planning and Scheduling for Supply Chain Management)
Journal of the Operations Research Society of Japan
2007-10-30Paper
Pareto optima for total weighted completion time and maximum lateness on a single machine
Discrete Applied Mathematics
2007-10-29Paper
STACS 2004
Lecture Notes in Computer Science
2007-10-01Paper
Partitioning a bipartite graph into vertex-disjoint paths.2007-09-21Paper
A survey of scheduling with controllable processing times
Discrete Applied Mathematics
2007-09-18Paper
Partially ordered knapsack and applications to scheduling
Discrete Applied Mathematics
2007-05-30Paper
Scheduling in reentrant robotic cells: algorithms and complexity
Journal of Scheduling
2007-05-15Paper
On the connection between a cyclic job shop and a reentrant flow shop scheduling problem
Journal of Scheduling
2007-05-15Paper
Two due date assignment problems in scheduling a single machine
Operations Research Letters
2007-02-19Paper
Partitioning a graph into vertex-disjoint paths
Studia Scientiarum Mathematicarum Hungarica
2007-01-02Paper
Batch scheduling in a two-level supply chain -- a focus on the supplier
European Journal of Operational Research
2006-05-29Paper
Approximation algorithms for minimizing the total weighted tardiness on a single machine
Theoretical Computer Science
2006-04-28Paper
Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices
Journal of Combinatorial Optimization
2005-12-14Paper
The maximum traveling salesman problem on van der Veen matrices
Discrete Applied Mathematics
2005-02-23Paper
scientific article; zbMATH DE number 2050744 (Why is no real title available?)2004-03-07Paper
On the \(k\)-path partition of graphs.
Theoretical Computer Science
2003-08-17Paper
Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times.
Journal of Scheduling
2003-07-27Paper
scientific article; zbMATH DE number 1947426 (Why is no real title available?)2003-07-08Paper
Efficient algorithms on distributive lattices
Discrete Applied Mathematics
2002-01-30Paper
A computational study with a new algorithm for the three-machine permutation flow-shop problem with release times
European Journal of Operational Research
2001-07-12Paper
On the k-path partition problem in cographs
Congressus Numerantium
2001-05-16Paper
Subset-restricted interchange for dynamic min-max scheduling problems
SIAM Journal on Discrete Mathematics
2001-03-19Paper
Optimal level schedules in mixed-model, multi-level JIT assembly systems with pegging
European Journal of Operational Research
2001-03-04Paper
scientific article; zbMATH DE number 1409240 (Why is no real title available?)2000-03-01Paper
Lot streaming with detached setups in three-machine flow shops
European Journal of Operational Research
1999-08-05Paper
Approximation methods for discrete lot streaming in flow shops
Operations Research Letters
1998-01-12Paper
Gray Codes for the Ideals of Interval Orders
Journal of Algorithms
1998-01-07Paper
Optimal level schedules for mixed-model, multi-level just-in-time assembly systems
Annals of Operations Research
1997-08-24Paper
1-tough cocomparability graphs are hamiltonian
Discrete Mathematics
1997-08-10Paper
scientific article; zbMATH DE number 975389 (Why is no real title available?)1997-05-11Paper
Minimizing the number of tardy jobs with precedence constraints and agreeable due dates
Discrete Applied Mathematics
1997-02-25Paper
A linear time algorithm for maximum matchings in convex, bipartite graphs
Computers & Mathematics with Applications
1996-11-25Paper
The recognition of indifference digraphs and generalized semiorders1996-02-25Paper
Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs
SIAM Journal on Computing
1994-08-14Paper
Level Schedules for Mixed-Model, Just-in-Time Processes
Management Science
1994-01-02Paper
A note on ``Scheduling unit-time tasks with integer release times and deadlines''
Information Processing Letters
1993-11-15Paper
Finding the largest suborder of fixed width
Order
1993-10-17Paper
On estimating the number of order ideals in partial orders, with some applications
Journal of Statistical Planning and Inference
1993-05-16Paper
Primal dual algorithms for the vehicle refueling problem1993-01-17Paper
Hamiltonian cycle is polynomial on cocomparability graphs
Discrete Applied Mathematics
1993-01-17Paper
Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm
Order
1993-01-16Paper
scientific article; zbMATH DE number 16221 (Why is no real title available?)1992-06-26Paper
Sequencing jobs on a single machine with a common due data and stochastic processing times
European Journal of Operational Research
1992-06-26Paper
On the complexity of dynamic programming for sequencing problems with precedence constraints
Annals of Operations Research
1990-01-01Paper
Permutation Schedules for Flow Shops with Precedence Constraints
Operations Research
1990-01-01Paper
Minimizing bumps in ordered sets by substitution decomposition
Discrete Mathematics
1989-01-01Paper
Computing the bump number is easy
Order
1988-01-01Paper
A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders
Order
1987-01-01Paper
Searching in 2-dimensional partial orders
Journal of Algorithms
1987-01-01Paper
An algorithm to generate the ideals of a partial order
Operations Research Letters
1986-01-01Paper
Optimal Sequencing by Modular Decomposition: Polynomial Algorithms
Operations Research
1986-01-01Paper
On finding the jump number of a partial order by substitution decomposition
Order
1985-01-01Paper
An algorithm for minimizing setups in precedence constrained scheduling
Journal of Computational and Applied Mathematics
1985-01-01Paper
A compact labelling scheme for series-parallel graphs
Discrete Applied Mathematics
1985-01-01Paper
Single Machine Scheduling with Precedence Constraints of Dimension 2
Mathematics of Operations Research
1984-01-01Paper
Single Machine Scheduling with Series-Parallel Precedence Constraints
Operations Research
1981-01-01Paper


Research outcomes over time


This page was built for person: George Steiner