Sheldon H. Jacobson

According to our database, Sheldon H. Jacobson authored at least 121 papers between 1988 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Redistricting optimization with recombination: A local search case study.

Kiera W. Dobbs, Douglas M. King, Sheldon H. Jacobson

Comput. Oper. Res., December, 2023

On Being a Computer Science Communicator.

Sheldon H. Jacobson

Commun. ACM, November, 2023

3D geo-graphs: Efficient flip verification for the spherical zoning problem.

Ian G. Ludden, Douglas M. King, Sheldon H. Jacobson

Discret. Appl. Math., October, 2023

Approximation algorithms for stochastic online matching with reusable resources.

Meghan Shanks, Ge Yu, Sheldon H. Jacobson

Math. Methods Oper. Res., August, 2023

A Bisection Protocol for Political Redistricting.

Ian G. Ludden, Rahul Swamy, Douglas M. King, Sheldon H. Jacobson

INFORMS J. Optim., July, 2023

Results for the close-enough traveling salesman problem with a branch-and-bound algorithm.

Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson

Comput. Optim. Appl., June, 2023

Multiobjective Optimization for Politically Fair Districting: A Scalable Multilevel Approach.

Rahul Swamy, Douglas M. King, Sheldon H. Jacobson

Oper. Res., March, 2023

Votemandering: Strategies and Fairness in Political Redistricting.

Sanyukta Deshpande, Ian G. Ludden, Sheldon H. Jacobson

CoRR, 2023

2022

Online total bipartite matching problem.

Meghan Shanks, Sheldon H. Jacobson

Optim. Lett., 2022

Iterative Deepening Dynamically Improved Bounds Bidirectional Search.

John Pavlik, Edward C. Sewell, Sheldon H. Jacobson

INFORMS J. Comput., 2022

2021

An Improved Branch-and-Bound Algorithm for the One-Machine Scheduling Problem with Delayed Precedence Constraints.

Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson

INFORMS J. Comput., 2021

A review of risk-based security and its impact on TSA PreCheck.

Laura A. Albert, Alexander G. Nikolaev, Adrian J. Lee, Kenneth Fletcher, Sheldon H. Jacobson

IISE Trans., 2021

Comparison of the number of nodes explored by cyclic best first search with depth contour and best first search.

Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson

Comput. Oper. Res., 2021

Two new bidirectional search algorithms.

John Pavlik, Edward C. Sewell, Sheldon H. Jacobson

Comput. Optim. Appl., 2021

Dynamically improved bounds bidirectional search.

Edward C. Sewell, Sheldon H. Jacobson

Artif. Intell., 2021

2020

Primal-dual analysis for online interval scheduling problems.

Ge Yu, Sheldon H. Jacobson

J. Glob. Optim., 2020

Using Risk-Based Security to Quantify the Number of Firearms Missed at Airport Security Checkpoints.

Sheldon H. Jacobson

INFORMS J. Appl. Anal., 2020

Approximation algorithms for scheduling C-benevolent jobs on weighted machines.

Ge Yu, Sheldon H. Jacobson

IISE Trans., 2020

Duality in balance optimization subset selection.

Hee Youn Kwon, Jason J. Sauppe, Sheldon H. Jacobson

Ann. Oper. Res., 2020

2019

Bias in Balance Optimization Subset Selection: Exploration through examples.

Hee Youn Kwon, Jason J. Sauppe, Sheldon H. Jacobson

J. Oper. Res. Soc., 2019

A bi-criteria multiple-choice secretary problem.

Ge Yu, Sheldon H. Jacobson, Negar Kiyavash

IISE Trans., 2019

An Improved Meet in the Middle Algorithm for Graphs with Unit Costs.

Edward C. Sewell, John Pavlik, Sheldon H. Jacobson

Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

2018

Online C-benevolent job scheduling on multiple machines.

Ge Yu, Sheldon H. Jacobson

Optim. Lett., 2018

The geo-graph in practice: creating United States Congressional Districts from census blocks.

Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell

Comput. Optim. Appl., 2018

Push versus pull.

Sheldon H. Jacobson

Commun. ACM, 2018

2017

Five decades of healthcare simulation.

Sally C. Brailsford, Michael W. Carter, Sheldon H. Jacobson

Proceedings of the 2017 Winter Simulation Conference, 2017

2016

Sequential stochastic assignment problem with time-dependent random success rates.

Golshid Baharian, Arash Khatibi, Sheldon H. Jacobson

J. Appl. Probab., 2016

Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams.

David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson

INFORMS J. Comput., 2016

Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning.

David R. Morrison, Sheldon H. Jacobson, Jason J. Sauppe, Edward C. Sewell

Discret. Optim., 2016

2015

Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning.

Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell

Math. Program., 2015

Extensions of the sequential stochastic assignment problem.

Arash Khatibi, Golshid Baharian, Banafsheh Behzad, Sheldon H. Jacobson

Math. Methods Oper. Res., 2015

Assigning Panels to Meeting Rooms at the National Science Foundation.

Jason J. Sauppe, David R. Morrison, Sheldon H. Jacobson

Interfaces, 2015

2014

Complexity results for the basic residency scheduling problem.

Jiayi Guo, David R. Morrison, Sheldon H. Jacobson, Janet A. Jokela

J. Sched., 2014

An algorithm to solve the proportional network flow problem.

David R. Morrison, Jason J. Sauppe, Sheldon H. Jacobson

Optim. Lett., 2014

Characteristics of the maximal independent set ZDD.

David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson

J. Comb. Optim., 2014

Limiting Behavior of the Target-Dependent Stochastic Sequential Assignment Problem.

Golshid Baharian, Sheldon H. Jacobson

J. Appl. Probab., 2014

Complexity and Approximation Results for the Balance Optimization Subset Selection Model for Causal Inference in Observational Studies.

Jason J. Sauppe, Sheldon H. Jacobson, Edward C. Sewell

INFORMS J. Comput., 2014

The Weighted Set Covering Game: A Vaccine Pricing Model for Pediatric Immunization.

Matthew J. Robbins, Sheldon H. Jacobson, Uday V. Shanbhag, Banafsheh Behzad

INFORMS J. Comput., 2014

A Wide Branching Strategy for the Graph Coloring Problem.

David R. Morrison, Jason J. Sauppe, Edward C. Sewell, Sheldon H. Jacobson

INFORMS J. Comput., 2014

An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset.

David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson

Eur. J. Oper. Res., 2014

Solving the Pricing Problem in a Generic Branch-and-Price Algorithm using Zero-Suppressed Binary Decision Diagrams.

David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson

CoRR, 2014

2013

Balance Optimization Subset Selection (BOSS): An Alternative Approach for Causal Inference with Observational Data.

Alexander G. Nikolaev, Sheldon H. Jacobson, Wendy K. Tam Cho, Jason J. Sauppe, Edward C. Sewell

Oper. Res., 2013

A Network Simplex Algorithm for the Equal Flow Problem on a Generalized Network.

David R. Morrison, Jason J. Sauppe, Sheldon H. Jacobson

INFORMS J. Comput., 2013

2012

Addressing Passenger Risk Uncertainty for Aviation Security Screening.

Adrian J. Lee, Sheldon H. Jacobson

Transp. Sci., 2012

Optimal Aviation Security Screening Strategies With Dynamic Passenger Risk Updates.

Alexander G. Nikolaev, Adrian J. Lee, Sheldon H. Jacobson

IEEE Trans. Intell. Transp. Syst., 2012

A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times.

Edward C. Sewell, Jason J. Sauppe, David R. Morrison, Sheldon H. Jacobson, Gio K. Kao

J. Glob. Optim., 2012

Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning.

Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell, Wendy K. Tam Cho

Oper. Res., 2012

A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem.

Edward C. Sewell, Sheldon H. Jacobson

INFORMS J. Comput., 2012

New dominance rules and exploration strategies for the 1|<i>r</i>_<i>i</i>|∑<i>U</i>_<i>i</i> scheduling problem.

Gio K. Kao, Edward C. Sewell, Sheldon H. Jacobson, Shane N. Hall

Comput. Optim. Appl., 2012

Teaching an advanced simulation topic.

Shane G. Henderson, Sheldon H. Jacobson, Stewart Robinson

Proceedings of the Winter Simulation Conference, 2012

2011

The impact of aviation checkpoint queues on optimizing security screening effectiveness.

Adrian J. Lee, Sheldon H. Jacobson

Reliab. Eng. Syst. Saf., 2011

Using Markov chains to analyze the effectiveness of local search algorithms.

Alexander G. Nikolaev, Sheldon H. Jacobson

Discret. Optim., 2011

A framework for analyzing sub-optimal performance of local search algorithms.

Alexander G. Nikolaev, Sheldon H. Jacobson, Shane N. Hall, Darrall Henderson

Comput. Optim. Appl., 2011

Reductions for the Stable Set Problem.

Edward C. Sewell, Sheldon H. Jacobson, Hemanshu Kaul

Algorithmic Oper. Res., 2011

2010

Risk-Based Policies for Airport Security Checkpoint Screening.

Laura A. McLay, Adrian J. Lee, Sheldon H. Jacobson

Transp. Sci., 2010

Technical Note - Stochastic Sequential Decision-Making with a Random Number of Jobs.

Alexander G. Nikolaev, Sheldon H. Jacobson

Oper. Res., 2010

2009

Designing Aviation Security Passenger Screening Systems Using Nonlinear Control.

Adrian J. Lee, Laura A. McLay, Sheldon H. Jacobson

SIAM J. Control. Optim., 2009

A branch, bound, and remember algorithm for the 1| <i>r</i> _<i>i</i>| Sigma <i>t</i> _<i>i</i> scheduling problem.

Gio K. Kao, Edward C. Sewell, Sheldon H. Jacobson

J. Sched., 2009

Simulation Fusion.

Wai Kin (Victor) Chan, Lee W. Schruben, Barry L. Nelson, Sheldon H. Jacobson

Proceedings of the 2009 Winter Simulation Conference, 2009

2008

Application of Information Technology: A Web-based Tool for Designing Vaccine Formularies for Childhood Immunization in the United States.

Sheldon H. Jacobson, Edward C. Sewell

J. Am. Medical Informatics Assoc., 2008

An Analysis of Pediatric Vaccine Formulary Selection Problems.

Shane N. Hall, Sheldon H. Jacobson, Edward C. Sewell

Oper. Res., 2008

An analysis of neighborhood functions on generic solution spaces.

Derek E. Armstrong, Sheldon H. Jacobson

Eur. J. Oper. Res., 2008

Finding preferred subsets of Pareto optimal solutions.

Gio K. Kao, Sheldon H. Jacobson

Comput. Optim. Appl., 2008

2007

A Sequential Stochastic Security System Design Problem for Aviation Security.

Alexander G. Nikolaev, Sheldon H. Jacobson, Laura A. McLay

Transp. Sci., 2007

Algorithms for the bounded set-up knapsack problem.

Laura A. McLay, Sheldon H. Jacobson

Discret. Optim., 2007

Analyzing the performance of simultaneous generalized hill climbing algorithms.

Diane E. Vaughan, Sheldon H. Jacobson, Hemanshu Kaul

Comput. Optim. Appl., 2007

Integer knapsack problems with set-up weights.

Laura A. McLay, Sheldon H. Jacobson

Comput. Optim. Appl., 2007

2006

Order preserving reductions and polynomial improving paths.

Derek E. Armstrong, Sheldon H. Jacobson

Oper. Res. Lett., 2006

New global optima results for the Kauffman <i>NK</i> model: handling dependency.

Hemanshu Kaul, Sheldon H. Jacobson

Math. Program., 2006

Global optima results for the Kauffman <i>NK</i> model.

Hemanshu Kaul, Sheldon H. Jacobson

Math. Program., 2006

Optimal search strategies using simultaneous generalized hill climbing algorithms.

Sheldon H. Jacobson, Laura A. McLay, Shane N. Hall, Darrall Henderson, Diane E. Vaughan

Math. Comput. Model., 2006

Analyzing the Complexity of Finding Good Neighborhood Functions for Local Search Algorithms.

Derek E. Armstrong, Sheldon H. Jacobson

J. Glob. Optim., 2006

2005

A sensitivity analysis of matching coin game strategies.

I. Shyryayev, Sheldon H. Jacobson

Math. Comput. Model., 2005

Simultaneous Generalized Hill-Climbing Algorithms for Addressing Sets of Discrete Optimization Problems.

Diane E. Vaughan, Sheldon H. Jacobson, Shane N. Hall, Laura A. McLay

INFORMS J. Comput., 2005

An Analysis of the Alias Method for Discrete Random-Variate Generation.

J. Cole Smith, Sheldon H. Jacobson

INFORMS J. Comput., 2005

Data-independent neighborhood functions and strict local optima.

Derek E. Armstrong, Sheldon H. Jacobson

Discret. Appl. Math., 2005

2004

Global Optimization Performance Measures for Generalized Hill Climbing Algorithms.

Sheldon H. Jacobson, Enver Yücesan

J. Glob. Optim., 2004

Analyzing the Performance of Generalized Hill Climbing Algorithms.

Sheldon H. Jacobson, Enver Yücesan

J. Heuristics, 2004

Polynomial transformations and data-independent neighborhood functions.

Derek E. Armstrong, Sheldon H. Jacobson

Discret. Appl. Math., 2004

Designing optimal aviation baggage screening strategies using simulated annealing.

Thomas J. Candalino Jr., John E. Kobza, Sheldon H. Jacobson

Comput. Oper. Res., 2004

A Post-Optimality Analysis Algorithm for Multi-Objective Optimization.

Vandana Venkat, Sheldon H. Jacobson, James A. Stori

Comput. Optim. Appl., 2004

2003

Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: A survey.

James R. Swisher, Sheldon H. Jacobson, Enver Yücesan

ACM Trans. Model. Comput. Simul., 2003

Studying the Complexity of Global Verification for NP-Hard Discrete Optimization Problems.

Derek E. Armstrong, Sheldon H. Jacobson

J. Glob. Optim., 2003

Solving the shortest route cut and fill problem using simulated annealing.

Darrall Henderson, Diane E. Vaughan, Sheldon H. Jacobson, Ron R. Wakefield, Edward C. Sewell

Eur. J. Oper. Res., 2003

Using an Integer Programming Model to Determine the Price of Combination Vaccines for Childhood Immunization.

Edward C. Sewell, Sheldon H. Jacobson

Ann. Oper. Res., 2003

The Theory and Practice of Simulated Annealing.

Darrall Henderson, Sheldon H. Jacobson, Alan W. Johnson

Proceedings of the Handbook of Metaheuristics, 2003

2002

Common issues in discrete optimization and discrete-event simulation.

Sheldon H. Jacobson, Enver Yücesan

IEEE Trans. Autom. Control., 2002

Outgoing selectee rates at hub airports.

Julie Virta, Sheldon H. Jacobson, John E. Kobza

Reliab. Eng. Syst. Saf., 2002

On the convergence of generalized hill climbing algorithms.

Alan W. Johnson, Sheldon H. Jacobson

Discret. Appl. Math., 2002

Finite-Time Performance Analysis of Static Simulated Annealing Algorithms.

Jeffrey E. Orosz, Sheldon H. Jacobson

Comput. Optim. Appl., 2002

A class of convergent generalized hill climbing algorithms.

Alan W. Johnson, Sheldon H. Jacobson

Appl. Math. Comput., 2002

2001

A convergence analysis of generalized hill climbing algorithms.

Kelly A. Sullivan, Sheldon H. Jacobson

IEEE Trans. Autom. Control., 2001

Phantom Harmonic Gradient Estimators for Nonpreemptive Priority Queueing Systems.

Felisa J. Vázquez-Abad, Sheldon H. Jacobson

INFORMS J. Comput., 2001

Modeling and analyzing a physician clinic environment using discrete-event (visual) simulation.

James R. Swisher, Sheldon H. Jacobson, J. Brian Jun, Osman Balci

Comput. Oper. Res., 2001

Using Monte Carlo simulation to assess the value of combination vaccines for pediatric immunization.

Sheldon H. Jacobson, Edward C. Sewell, Bruce G. Weniger

Proceedings of the 33nd conference on Winter simulation, 2001

2000

Computational analysis of a flexible assembly system design problem.

Ashok Kumar, Sheldon H. Jacobson, Edward C. Sewell

Eur. J. Oper. Res., 2000

A sampling procedure to estimate risk probabilities in access-control security systems.

Sheldon H. Jacobson, John E. Kobza, Marvin K. Nakayama

Eur. J. Oper. Res., 2000

Ordinal Hill Climbing Algorithms for Discrete Manufacturing Process Design Optimization Problems.

Kelly A. Sullivan, Sheldon H. Jacobson

Discret. Event Dyn. Syst., 2000

Simulation optimization: a survey of simulation optimization techniques and procedures.

James R. Swisher, Paul Hyden, Sheldon H. Jacobson, Lee Schruben

Proceedings of the 32nd conference on Winter simulation, 2000

1999

Application of discrete-event simulation in health care clinics: A survey.

J. Brian Jun, Sheldon H. Jacobson, James R. Swisher

J. Oper. Res. Soc., 1999

On the Complexity of Verifying Structural Properties of Discrete Event Simulation Models.

Sheldon H. Jacobson, Enver Yücesan

Oper. Res., 1999

Information Theory and the Finite-Time Behavior of the Simulated Annealing Algorithm: Experimental Results.

Mark A. Fleischer, Sheldon H. Jacobson

INFORMS J. Comput., 1999

A survey of ranking, selection, and multiple comparison procedures for discrete-event simulation.

James R. Swisher, Sheldon H. Jacobson

Proceedings of the 31st conference on Winter simulation: Simulation, 1999

1998

Using ACCESSIBILITY to Assess the Performance of Generalized Hill Climbing Algorithms.

Sheldon H. Jacobson, Enver Yücesan

Proceedings of the 30th conference on Winter simulation, 1998

1997

Metaheuristics for a Flexible Assembly System Design Problem.

Sheldon H. Jacobson, Alan W. Johnson, Kelly A. Sullivan, Mark A. Fleischer, Ashok Kumar

J. Heuristics, 1997

Simulation of the Queston Physician Network.

James R. Swisher, J. Brian Jun, Sheldon H. Jacobson, Osman Balci

Proceedings of the 29th conference on Winter simulation, 1997

1996

Computational Issues for Accessibility in Discrete Event Simulation.

Enver Yücesan, Sheldon H. Jacobson

ACM Trans. Model. Comput. Simul., 1996

Analyzing the temporal association between health disorders and medical treatments using probability models and Monte Carlo simulation.

Sheldon H. Jacobson, Douglas J. Morrice

Proceedings of the 28th conference on Winter simulation, 1996

1995

How difficult is the frequency selection problem?

Sheldon H. Jacobson

Oper. Res. Lett., 1995

On the Simultaneous Construction of Sample Paths.

Enver Yücesan, Sheldon H. Jacobson

Proceedings of the 27th conference on Winter simulation, 1995

Amplitude Selection in Transient Sensitivity Analysis.

Douglas J. Morrice, Sheldon H. Jacobson

Proceedings of the 27th conference on Winter simulation, 1995

1994

Convergence Results for Harmonic Gradient Estimators.

Sheldon H. Jacobson

INFORMS J. Comput., 1994

Second derivative estimation using harmonic analysis.

Sheldon H. Jacobson

Ann. Oper. Res., 1994

Application of RPA and the harmonic gradient estimators to a priority queueing system.

Felisa J. Vázquez-Abad, Sheldon H. Jacobson

Proceedings of the 26th conference on Winter simulation, 1994

Teaching simulation: a panel discussion.

Sheldon H. Jacobson, Douglas J. Morrice, David H. Withers, Enver Yücesan, W. David Kelton

Proceedings of the 26th conference on Winter simulation, 1994

1993

The effectiveness of finite improvement algorithms for finding global optima.

Sheldon H. Jacobson, Daniel Solow

ZOR Methods Model. Oper. Res., 1993

1992

Building Correct Simulation Models is Difficult.

Enver Yücesan, Sheldon H. Jacobson

Proceedings of the 24th Winter Simulation Conference, 1992

1991

Driving Frequency Selection for Frequency Domain Simulation Experiments.

Sheldon H. Jacobson, Arnold H. Buss, Lee W. Schruben

Oper. Res., 1991

1990

Initial transient effects in the frequency domain.

Douglas J. Morrice, Lee W. Schruben, Sheldon H. Jacobson

Proceedings of the 22th Winter Simulation Conference, 1990

1989

Oscillation amplitude considerations in frequency domain experiments.

Sheldon H. Jacobson

Proceedings of the 21st Winter Simulation Conference, 1989

1988

The global simulation clock as the frequency domain experiment index.

Sheldon H. Jacobson, Douglas J. Morrice, Lee W. Schruben

Proceedings of the 20th conference on Winter simulation, 1988