Sheldon H. Jacobson

129 papers B 1Misc 17Journal 110
YearRankTypeTitle / Venue / Authors
2026 J jnl
Simpler Than You Think: The Practical Dynamics of Ranked Choice Voting.
CoRR
Sanyukta Deshpande, Nikhil Garg, Sheldon H. Jacobson
2026 J jnl
Strategic AI in Cournot Markets.
CoRR
Sanyukta Deshpande, Sheldon H. Jacobson
2025 J jnl
A framework for analyzing the periodically-observed time-homogeneous Poisson process.
J. Oper. Res. Soc.
Zachary T. Hornberger, Douglas M. King, Sheldon H. Jacobson
2025 J jnl
Bias in the ballot: how votemandering exploits gerrymandering and campaign strategies.
Ann. Oper. Res.
Sanyukta Deshpande, Ian G. Ludden, Sheldon H. Jacobson
2024 J jnl
An Optimization Case Study in Analyzing Missouri Redistricting.
INFORMS J. Appl. Anal.
Kiera W. Dobbs, Rahul Swamy, Douglas M. King, Ian G. Ludden, Sheldon H. Jacobson
2024 J jnl
Facilitating Compromise in Redistricting with Transfer Distance Midpoints.
INFORMS J. Optim.
Kiera W. Dobbs, Douglas M. King, Ian G. Ludden, Sheldon H. Jacobson
2024 J jnl
Highly Connected Graph Partitioning: Exact Formulation and Solution Methods.
CoRR
Rahul Swamy, Douglas M. King, Sheldon H. Jacobson
2024 J jnl
Optimal Strategies in Ranked Choice Voting.
CoRR
Sanyukta Deshpande, Nikhil Garg, Sheldon H. Jacobson
2023 J jnl
3D geo-graphs: Efficient flip verification for the spherical zoning problem.
Discret. Appl. Math.
Ian G. Ludden, Douglas M. King, Sheldon H. Jacobson
2023 J jnl
A Bisection Protocol for Political Redistricting.
INFORMS J. Optim.
Ian G. Ludden, Rahul Swamy, Douglas M. King, Sheldon H. Jacobson
2023 J jnl
Approximation algorithms for stochastic online matching with reusable resources.
Math. Methods Oper. Res.
Meghan Shanks, Ge Yu, Sheldon H. Jacobson
2023 J jnl
Multiobjective Optimization for Politically Fair Districting: A Scalable Multilevel Approach.
Oper. Res.
Rahul Swamy, Douglas M. King, Sheldon H. Jacobson
2023 J jnl
On Being a Computer Science Communicator.
Commun. ACM
Sheldon H. Jacobson
2023 J jnl
Redistricting optimization with recombination: A local search case study.
Comput. Oper. Res.
Kiera W. Dobbs, Douglas M. King, Sheldon H. Jacobson
2023 J jnl
Results for the close-enough traveling salesman problem with a branch-and-bound algorithm.
Comput. Optim. Appl.
Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson
2023 J jnl
Votemandering: Strategies and Fairness in Political Redistricting.
CoRR
Sanyukta Deshpande, Ian G. Ludden, Sheldon H. Jacobson
2022 J jnl
Iterative Deepening Dynamically Improved Bounds Bidirectional Search.
INFORMS J. Comput.
John Pavlik, Edward C. Sewell, Sheldon H. Jacobson
2022 J jnl
Online total bipartite matching problem.
Optim. Lett.
Meghan Shanks, Sheldon H. Jacobson
2021 J jnl
A review of risk-based security and its impact on TSA PreCheck.
IISE Trans.
Laura A. Albert, Alexander G. Nikolaev, Adrian J. Lee, Kenneth Fletcher, Sheldon H. Jacobson
2021 J jnl
An Improved Branch-and-Bound Algorithm for the One-Machine Scheduling Problem with Delayed Precedence Constraints.
INFORMS J. Comput.
Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson
2021 J jnl
Comparison of the number of nodes explored by cyclic best first search with depth contour and best first search.
Comput. Oper. Res.
Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson
2021 J jnl
Dynamically improved bounds bidirectional search.
Artif. Intell.
Edward C. Sewell, Sheldon H. Jacobson
2021 J jnl
Two new bidirectional search algorithms.
Comput. Optim. Appl.
John Pavlik, Edward C. Sewell, Sheldon H. Jacobson
2020 J jnl
Approximation algorithms for scheduling C-benevolent jobs on weighted machines.
IISE Trans.
Ge Yu, Sheldon H. Jacobson
2020 J jnl
Duality in balance optimization subset selection.
Ann. Oper. Res.
Hee Youn Kwon, Jason J. Sauppe, Sheldon H. Jacobson
2020 J jnl
Primal-dual analysis for online interval scheduling problems.
J. Glob. Optim.
Ge Yu, Sheldon H. Jacobson
2020 J jnl
Using Risk-Based Security to Quantify the Number of Firearms Missed at Airport Security Checkpoints.
INFORMS J. Appl. Anal.
Sheldon H. Jacobson
2019 J jnl
A bi-criteria multiple-choice secretary problem.
IISE Trans.
Ge Yu, Sheldon H. Jacobson, Negar Kiyavash
2019 B conf
An Improved Meet in the Middle Algorithm for Graphs with Unit Costs.
SOCS
Edward C. Sewell, John Pavlik, Sheldon H. Jacobson
2019 J jnl
Bias in Balance Optimization Subset Selection: Exploration through examples.
J. Oper. Res. Soc.
Hee Youn Kwon, Jason J. Sauppe, Sheldon H. Jacobson
2018 J jnl
Online C-benevolent job scheduling on multiple machines.
Optim. Lett.
Ge Yu, Sheldon H. Jacobson
2018 J jnl
Push versus pull.
Commun. ACM
Sheldon H. Jacobson
2018 J jnl
The geo-graph in practice: creating United States Congressional Districts from census blocks.
Comput. Optim. Appl.
Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell
2017 Misc conf
Five decades of healthcare simulation.
WSC
Sally C. Brailsford, Michael W. Carter, Sheldon H. Jacobson
2016 J jnl
Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning.
Discret. Optim.
David R. Morrison, Sheldon H. Jacobson, Jason J. Sauppe, Edward C. Sewell
2016 J jnl
Sequential stochastic assignment problem with time-dependent random success rates.
J. Appl. Probab.
Golshid Baharian, Arash Khatibi, Sheldon H. Jacobson
2016 J jnl
Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams.
INFORMS J. Comput.
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson
2015 J jnl
Assigning Panels to Meeting Rooms at the National Science Foundation.
Interfaces
Jason J. Sauppe, David R. Morrison, Sheldon H. Jacobson
2015 J jnl
Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning.
Math. Program.
Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell
2015 J jnl
Extensions of the sequential stochastic assignment problem.
Math. Methods Oper. Res.
Arash Khatibi, Golshid Baharian, Banafsheh Behzad, Sheldon H. Jacobson
2014 J jnl
A Wide Branching Strategy for the Graph Coloring Problem.
INFORMS J. Comput.
David R. Morrison, Jason J. Sauppe, Edward C. Sewell, Sheldon H. Jacobson
2014 J jnl
An algorithm to solve the proportional network flow problem.
Optim. Lett.
David R. Morrison, Jason J. Sauppe, Sheldon H. Jacobson
2014 J jnl
An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset.
Eur. J. Oper. Res.
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson
2014 J jnl
Characteristics of the maximal independent set ZDD.
J. Comb. Optim.
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson
2014 J jnl
Complexity and Approximation Results for the Balance Optimization Subset Selection Model for Causal Inference in Observational Studies.
INFORMS J. Comput.
Jason J. Sauppe, Sheldon H. Jacobson, Edward C. Sewell
2014 J jnl
Complexity results for the basic residency scheduling problem.
J. Sched.
Jiayi Guo, David R. Morrison, Sheldon H. Jacobson, Janet A. Jokela
2014 J jnl
Limiting Behavior of the Target-Dependent Stochastic Sequential Assignment Problem.
J. Appl. Probab.
Golshid Baharian, Sheldon H. Jacobson
2014 J jnl
Solving the Pricing Problem in a Generic Branch-and-Price Algorithm using Zero-Suppressed Binary Decision Diagrams.
CoRR
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson
2014 J jnl
The Weighted Set Covering Game: A Vaccine Pricing Model for Pediatric Immunization.
INFORMS J. Comput.
Matthew J. Robbins, Sheldon H. Jacobson, Uday V. Shanbhag, Banafsheh Behzad
2013 J jnl
A Network Simplex Algorithm for the Equal Flow Problem on a Generalized Network.
INFORMS J. Comput.
David R. Morrison, Jason J. Sauppe, Sheldon H. Jacobson
2013 J jnl
Balance Optimization Subset Selection (BOSS): An Alternative Approach for Causal Inference with Observational Data.
Oper. Res.
Alexander G. Nikolaev, Sheldon H. Jacobson, Wendy K. Tam Cho, Jason J. Sauppe, Edward C. Sewell
2012 J jnl
A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times.
J. Glob. Optim.
Edward C. Sewell, Jason J. Sauppe, David R. Morrison, Sheldon H. Jacobson, Gio K. Kao
2012 J jnl
A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem.
INFORMS J. Comput.
Edward C. Sewell, Sheldon H. Jacobson
2012 J jnl
Addressing Passenger Risk Uncertainty for Aviation Security Screening.
Transp. Sci.
Adrian J. Lee, Sheldon H. Jacobson
2012 J jnl
Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning.
Oper. Res.
Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell, Wendy K. Tam Cho
2012 J jnl
New dominance rules and exploration strategies for the 1|
Comput. Optim. Appl.
Gio K. Kao, Edward C. Sewell, Sheldon H. Jacobson, Shane N. Hall
2012 J jnl
Optimal Aviation Security Screening Strategies With Dynamic Passenger Risk Updates.
IEEE Trans. Intell. Transp. Syst.
Alexander G. Nikolaev, Adrian J. Lee, Sheldon H. Jacobson
2012 Misc conf
Teaching an advanced simulation topic.
WSC
Shane G. Henderson, Sheldon H. Jacobson, Stewart Robinson
2011 J jnl
A framework for analyzing sub-optimal performance of local search algorithms.
Comput. Optim. Appl.
Alexander G. Nikolaev, Sheldon H. Jacobson, Shane N. Hall, Darrall Henderson
2011 J jnl
Reductions for the Stable Set Problem.
Algorithmic Oper. Res.
Edward C. Sewell, Sheldon H. Jacobson, Hemanshu Kaul
2011 J jnl
The impact of aviation checkpoint queues on optimizing security screening effectiveness.
Reliab. Eng. Syst. Saf.
Adrian J. Lee, Sheldon H. Jacobson
2011 J jnl
Using Markov chains to analyze the effectiveness of local search algorithms.
Discret. Optim.
Alexander G. Nikolaev, Sheldon H. Jacobson
2010 J jnl
Risk-Based Policies for Airport Security Checkpoint Screening.
Transp. Sci.
Laura A. McLay, Adrian J. Lee, Sheldon H. Jacobson
2010 J jnl
Technical Note - Stochastic Sequential Decision-Making with a Random Number of Jobs.
Oper. Res.
Alexander G. Nikolaev, Sheldon H. Jacobson
2009 J jnl
A branch, bound, and remember algorithm for the 1|
J. Sched.
Gio K. Kao, Edward C. Sewell, Sheldon H. Jacobson
2009 J jnl
Designing Aviation Security Passenger Screening Systems Using Nonlinear Control.
SIAM J. Control. Optim.
Adrian J. Lee, Laura A. McLay, Sheldon H. Jacobson
2009 Misc conf
Simulation Fusion.
WSC
Wai Kin (Victor) Chan, Lee W. Schruben, Barry L. Nelson, Sheldon H. Jacobson
2008 J jnl
An Analysis of Pediatric Vaccine Formulary Selection Problems.
Oper. Res.
Shane N. Hall, Sheldon H. Jacobson, Edward C. Sewell
2008 J jnl
An analysis of neighborhood functions on generic solution spaces.
Eur. J. Oper. Res.
Derek E. Armstrong, Sheldon H. Jacobson
2008 J jnl
Application of Information Technology: A Web-based Tool for Designing Vaccine Formularies for Childhood Immunization in the United States.
J. Am. Medical Informatics Assoc.
Sheldon H. Jacobson, Edward C. Sewell
2008 J jnl
Finding preferred subsets of Pareto optimal solutions.
Comput. Optim. Appl.
Gio K. Kao, Sheldon H. Jacobson
2007 J jnl
A Sequential Stochastic Security System Design Problem for Aviation Security.
Transp. Sci.
Alexander G. Nikolaev, Sheldon H. Jacobson, Laura A. McLay
2007 J jnl
Algorithms for the bounded set-up knapsack problem.
Discret. Optim.
Laura A. McLay, Sheldon H. Jacobson
2007 J jnl
Analyzing the performance of simultaneous generalized hill climbing algorithms.
Comput. Optim. Appl.
Diane E. Vaughan, Sheldon H. Jacobson, Hemanshu Kaul
2007 J jnl
Integer knapsack problems with set-up weights.
Comput. Optim. Appl.
Laura A. McLay, Sheldon H. Jacobson
2006 J jnl
Analyzing the Complexity of Finding Good Neighborhood Functions for Local Search Algorithms.
J. Glob. Optim.
Derek E. Armstrong, Sheldon H. Jacobson
2006 J jnl
Global optima results for the Kauffman
Math. Program.
Hemanshu Kaul, Sheldon H. Jacobson
2006 J jnl
New global optima results for the Kauffman
Math. Program.
Hemanshu Kaul, Sheldon H. Jacobson
2006 J jnl
Optimal search strategies using simultaneous generalized hill climbing algorithms.
Math. Comput. Model.
Sheldon H. Jacobson, Laura A. McLay, Shane N. Hall, Darrall Henderson, Diane E. Vaughan
2006 J jnl
Order preserving reductions and polynomial improving paths.
Oper. Res. Lett.
Derek E. Armstrong, Sheldon H. Jacobson
2005 J jnl
A sensitivity analysis of matching coin game strategies.
Math. Comput. Model.
I. Shyryayev, Sheldon H. Jacobson
2005 J jnl
An Analysis of the Alias Method for Discrete Random-Variate Generation.
INFORMS J. Comput.
J. Cole Smith, Sheldon H. Jacobson
2005 J jnl
Data-independent neighborhood functions and strict local optima.
Discret. Appl. Math.
Derek E. Armstrong, Sheldon H. Jacobson
2005 J jnl
Simultaneous Generalized Hill-Climbing Algorithms for Addressing Sets of Discrete Optimization Problems.
INFORMS J. Comput.
Diane E. Vaughan, Sheldon H. Jacobson, Shane N. Hall, Laura A. McLay
2004 J jnl
A Post-Optimality Analysis Algorithm for Multi-Objective Optimization.
Comput. Optim. Appl.
Vandana Venkat, Sheldon H. Jacobson, James A. Stori
2004 J jnl
Analyzing the Performance of Generalized Hill Climbing Algorithms.
J. Heuristics
Sheldon H. Jacobson, Enver Yücesan
2004 J jnl
Designing optimal aviation baggage screening strategies using simulated annealing.
Comput. Oper. Res.
Thomas J. Candalino Jr., John E. Kobza, Sheldon H. Jacobson
2004 J jnl
Global Optimization Performance Measures for Generalized Hill Climbing Algorithms.
J. Glob. Optim.
Sheldon H. Jacobson, Enver Yücesan
2004 J jnl
Polynomial transformations and data-independent neighborhood functions.
Discret. Appl. Math.
Derek E. Armstrong, Sheldon H. Jacobson
2003 J jnl
Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: A survey.
ACM Trans. Model. Comput. Simul.
James R. Swisher, Sheldon H. Jacobson, Enver Yücesan
2003 J jnl
Solving the shortest route cut and fill problem using simulated annealing.
Eur. J. Oper. Res.
Darrall Henderson, Diane E. Vaughan, Sheldon H. Jacobson, Ron R. Wakefield, Edward C. Sewell
2003 J jnl
Studying the Complexity of Global Verification for NP-Hard Discrete Optimization Problems.
J. Glob. Optim.
Derek E. Armstrong, Sheldon H. Jacobson
2003 — ch.
The Theory and Practice of Simulated Annealing.
Handbook of Metaheuristics
Darrall Henderson, Sheldon H. Jacobson, Alan W. Johnson
2003 J jnl
Using an Integer Programming Model to Determine the Price of Combination Vaccines for Childhood Immunization.
Ann. Oper. Res.
Edward C. Sewell, Sheldon H. Jacobson
2002 J jnl
A class of convergent generalized hill climbing algorithms.
Appl. Math. Comput.
Alan W. Johnson, Sheldon H. Jacobson
2002 J jnl
Common issues in discrete optimization and discrete-event simulation.
IEEE Trans. Autom. Control.
Sheldon H. Jacobson, Enver Yücesan
2002 J jnl
Finite-Time Performance Analysis of Static Simulated Annealing Algorithms.
Comput. Optim. Appl.
Jeffrey E. Orosz, Sheldon H. Jacobson
2002 J jnl
On the convergence of generalized hill climbing algorithms.
Discret. Appl. Math.
Alan W. Johnson, Sheldon H. Jacobson
2002 J jnl
Outgoing selectee rates at hub airports.
Reliab. Eng. Syst. Saf.
Julie Virta, Sheldon H. Jacobson, John E. Kobza
2001 J jnl
A convergence analysis of generalized hill climbing algorithms.
IEEE Trans. Autom. Control.
Kelly A. Sullivan, Sheldon H. Jacobson
2001 J jnl
Modeling and analyzing a physician clinic environment using discrete-event (visual) simulation.
Comput. Oper. Res.
James R. Swisher, Sheldon H. Jacobson, J. Brian Jun, Osman Balci
2001 J jnl
Phantom Harmonic Gradient Estimators for Nonpreemptive Priority Queueing Systems.
INFORMS J. Comput.
Felisa J. Vázquez-Abad, Sheldon H. Jacobson
2001 Misc conf
Using Monte Carlo simulation to assess the value of combination vaccines for pediatric immunization.
WSC
Sheldon H. Jacobson, Edward C. Sewell, Bruce G. Weniger
2000 J jnl
A sampling procedure to estimate risk probabilities in access-control security systems.
Eur. J. Oper. Res.
Sheldon H. Jacobson, John E. Kobza, Marvin K. Nakayama
2000 J jnl
Computational analysis of a flexible assembly system design problem.
Eur. J. Oper. Res.
Ashok Kumar, Sheldon H. Jacobson, Edward C. Sewell
2000 J jnl
Ordinal Hill Climbing Algorithms for Discrete Manufacturing Process Design Optimization Problems.
Discret. Event Dyn. Syst.
Kelly A. Sullivan, Sheldon H. Jacobson
2000 Misc conf
Simulation optimization: a survey of simulation optimization techniques and procedures.
WSC
James R. Swisher, Paul Hyden, Sheldon H. Jacobson, Lee Schruben
1999 Misc conf
A survey of ranking, selection, and multiple comparison procedures for discrete-event simulation.
WSC
James R. Swisher, Sheldon H. Jacobson
1999 J jnl
Application of discrete-event simulation in health care clinics: A survey.
J. Oper. Res. Soc.
J. Brian Jun, Sheldon H. Jacobson, James R. Swisher
1999 J jnl
Information Theory and the Finite-Time Behavior of the Simulated Annealing Algorithm: Experimental Results.
INFORMS J. Comput.
Mark A. Fleischer, Sheldon H. Jacobson
1999 J jnl
On the Complexity of Verifying Structural Properties of Discrete Event Simulation Models.
Oper. Res.
Sheldon H. Jacobson, Enver Yücesan
1998 Misc conf
Using ACCESSIBILITY to Assess the Performance of Generalized Hill Climbing Algorithms.
WSC
Sheldon H. Jacobson, Enver Yücesan
1997 J jnl
Metaheuristics for a Flexible Assembly System Design Problem.
J. Heuristics
Sheldon H. Jacobson, Alan W. Johnson, Kelly A. Sullivan, Mark A. Fleischer, Ashok Kumar
1997 Misc conf
Simulation of the Queston Physician Network.
WSC
James R. Swisher, J. Brian Jun, Sheldon H. Jacobson, Osman Balci
1996 Misc conf
Analyzing the temporal association between health disorders and medical treatments using probability models and Monte Carlo simulation.
WSC
Sheldon H. Jacobson, Douglas J. Morrice
1996 J jnl
Computational Issues for Accessibility in Discrete Event Simulation.
ACM Trans. Model. Comput. Simul.
Enver Yücesan, Sheldon H. Jacobson
1995 Misc conf
Amplitude Selection in Transient Sensitivity Analysis.
WSC
Douglas J. Morrice, Sheldon H. Jacobson
1995 J jnl
How difficult is the frequency selection problem?
Oper. Res. Lett.
Sheldon H. Jacobson
1995 Misc conf
On the Simultaneous Construction of Sample Paths.
WSC
Enver Yücesan, Sheldon H. Jacobson
1994 Misc conf
Application of RPA and the harmonic gradient estimators to a priority queueing system.
WSC
Felisa J. Vázquez-Abad, Sheldon H. Jacobson
1994 J jnl
Convergence Results for Harmonic Gradient Estimators.
INFORMS J. Comput.
Sheldon H. Jacobson
1994 J jnl
Second derivative estimation using harmonic analysis.
Ann. Oper. Res.
Sheldon H. Jacobson
1994 Misc conf
Teaching simulation: a panel discussion.
WSC
Sheldon H. Jacobson, Douglas J. Morrice, David H. Withers, Enver Yücesan, W. David Kelton
1993 J jnl
The effectiveness of finite improvement algorithms for finding global optima.
ZOR Methods Model. Oper. Res.
Sheldon H. Jacobson, Daniel Solow
1992 Misc conf
Building Correct Simulation Models is Difficult.
WSC
Enver Yücesan, Sheldon H. Jacobson
1991 J jnl
Driving Frequency Selection for Frequency Domain Simulation Experiments.
Oper. Res.
Sheldon H. Jacobson, Arnold H. Buss, Lee W. Schruben
1990 Misc conf
Initial transient effects in the frequency domain.
WSC
Douglas J. Morrice, Lee W. Schruben, Sheldon H. Jacobson
1989 Misc conf
Oscillation amplitude considerations in frequency domain experiments.
WSC
Sheldon H. Jacobson
1988 Misc conf
The global simulation clock as the frequency domain experiment index.
WSC
Sheldon H. Jacobson, Douglas J. Morrice, Lee W. Schruben