Sheldon H. Jacobson

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 32

Top Venues

Publications

Rahul Swamy, Douglas M. King, Sheldon H. Jacobson
Highly Connected Graph Partitioning: Exact Formulation and Solution Methods. CoRR (2024)
Kiera W. Dobbs, Rahul Swamy, Douglas M. King, Ian G. Ludden, Sheldon H. Jacobson
An Optimization Case Study in Analyzing Missouri Redistricting. INFORMS J. Appl. Anal. 54 (2) (2024)
Sanyukta Deshpande, Nikhil Garg, Sheldon H. Jacobson
Optimal Strategies in Ranked Choice Voting. CoRR (2024)
Meghan Shanks, Ge Yu, Sheldon H. Jacobson
Approximation algorithms for stochastic online matching with reusable resources. Math. Methods Oper. Res. 98 (1) (2023)
Kiera W. Dobbs, Douglas M. King, Sheldon H. Jacobson
Redistricting optimization with recombination: A local search case study. Comput. Oper. Res. 160 (2023)
Sheldon H. Jacobson
On Being a Computer Science Communicator. Commun. ACM 66 (11) (2023)
Rahul Swamy, Douglas M. King, Sheldon H. Jacobson
Multiobjective Optimization for Politically Fair Districting: A Scalable Multilevel Approach. Oper. Res. 71 (2) (2023)
Sanyukta Deshpande, Ian G. Ludden, Sheldon H. Jacobson
Votemandering: Strategies and Fairness in Political Redistricting. CoRR (2023)
Ian G. Ludden, Douglas M. King, Sheldon H. Jacobson
3D geo-graphs: Efficient flip verification for the spherical zoning problem. Discret. Appl. Math. 338 (2023)
Ian G. Ludden, Rahul Swamy, Douglas M. King, Sheldon H. Jacobson
A Bisection Protocol for Political Redistricting. INFORMS J. Optim. 5 (3) (2023)
Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson
Results for the close-enough traveling salesman problem with a branch-and-bound algorithm. Comput. Optim. Appl. 85 (2) (2023)
John Pavlik, Edward C. Sewell, Sheldon H. Jacobson
Iterative Deepening Dynamically Improved Bounds Bidirectional Search. INFORMS J. Comput. 34 (2) (2022)
Meghan Shanks, Sheldon H. Jacobson
Online total bipartite matching problem. Optim. Lett. 16 (5) (2022)
Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson
An Improved Branch-and-Bound Algorithm for the One-Machine Scheduling Problem with Delayed Precedence Constraints. INFORMS J. Comput. 33 (3) (2021)
Laura A. Albert, Alexander G. Nikolaev, Adrian J. Lee, Kenneth Fletcher, Sheldon H. Jacobson
A review of risk-based security and its impact on TSA PreCheck. IISE Trans. 53 (6) (2021)
Wenda Zhang, Jason J. Sauppe, Sheldon H. Jacobson
Comparison of the number of nodes explored by cyclic best first search with depth contour and best first search. Comput. Oper. Res. 126 (2021)
Edward C. Sewell, Sheldon H. Jacobson
Dynamically improved bounds bidirectional search. Artif. Intell. 291 (2021)
John Pavlik, Edward C. Sewell, Sheldon H. Jacobson
Two new bidirectional search algorithms. Comput. Optim. Appl. 80 (2) (2021)
Hee Youn Kwon, Jason J. Sauppe, Sheldon H. Jacobson
Duality in balance optimization subset selection. Ann. Oper. Res. 289 (2) (2020)
Sheldon H. Jacobson
Using Risk-Based Security to Quantify the Number of Firearms Missed at Airport Security Checkpoints. INFORMS J. Appl. Anal. 50 (3) (2020)
Ge Yu, Sheldon H. Jacobson
Primal-dual analysis for online interval scheduling problems. J. Glob. Optim. 77 (3) (2020)
Ge Yu, Sheldon H. Jacobson
Approximation algorithms for scheduling C-benevolent jobs on weighted machines. IISE Trans. 52 (4) (2020)
Ge Yu, Sheldon H. Jacobson, Negar Kiyavash
A bi-criteria multiple-choice secretary problem. IISE Trans. 51 (6) (2019)
Hee Youn Kwon, Jason J. Sauppe, Sheldon H. Jacobson
Bias in Balance Optimization Subset Selection: Exploration through examples. J. Oper. Res. Soc. 70 (1) (2019)
Edward C. Sewell, John Pavlik, Sheldon H. Jacobson
An Improved Meet in the Middle Algorithm for Graphs with Unit Costs. SOCS (2019)
Ge Yu, Sheldon H. Jacobson
Online C-benevolent job scheduling on multiple machines. Optim. Lett. 12 (2) (2018)
Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell
The geo-graph in practice: creating United States Congressional Districts from census blocks. Comput. Optim. Appl. 69 (1) (2018)
Sheldon H. Jacobson
Push versus pull. Commun. ACM 61 (4) (2018)
Sally C. Brailsford, Michael W. Carter, Sheldon H. Jacobson
Five decades of healthcare simulation. WSC (2017)
David R. Morrison, Sheldon H. Jacobson, Jason J. Sauppe, Edward C. Sewell
Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning. Discret. Optim. 19 (2016)
Golshid Baharian, Arash Khatibi, Sheldon H. Jacobson
Sequential stochastic assignment problem with time-dependent random success rates. J. Appl. Probab. 53 (4) (2016)
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson
Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams. INFORMS J. Comput. 28 (1) (2016)
Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell
Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning. Math. Program. 149 (1-2) (2015)
Arash Khatibi, Golshid Baharian, Banafsheh Behzad, Sheldon H. Jacobson
Extensions of the sequential stochastic assignment problem. Math. Methods Oper. Res. 82 (3) (2015)
Jason J. Sauppe, David R. Morrison, Sheldon H. Jacobson
Assigning Panels to Meeting Rooms at the National Science Foundation. Interfaces 45 (6) (2015)
David R. Morrison, Jason J. Sauppe, Sheldon H. Jacobson
An algorithm to solve the proportional network flow problem. Optim. Lett. 8 (3) (2014)
David R. Morrison, Jason J. Sauppe, Edward C. Sewell, Sheldon H. Jacobson
A Wide Branching Strategy for the Graph Coloring Problem. INFORMS J. Comput. 26 (4) (2014)
Golshid Baharian, Sheldon H. Jacobson
Limiting Behavior of the Target-Dependent Stochastic Sequential Assignment Problem. J. Appl. Probab. 51 (4) (2014)
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson
An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset. Eur. J. Oper. Res. 236 (2) (2014)
Jiayi Guo, David R. Morrison, Sheldon H. Jacobson, Janet A. Jokela
Complexity results for the basic residency scheduling problem. J. Sched. 17 (3) (2014)
Matthew J. Robbins, Sheldon H. Jacobson, Uday V. Shanbhag, Banafsheh Behzad
The Weighted Set Covering Game: A Vaccine Pricing Model for Pediatric Immunization. INFORMS J. Comput. 26 (1) (2014)
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson
Solving the Pricing Problem in a Generic Branch-and-Price Algorithm using Zero-Suppressed Binary Decision Diagrams. CoRR (2014)
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson
Characteristics of the maximal independent set ZDD. J. Comb. Optim. 28 (1) (2014)
Jason J. Sauppe, Sheldon H. Jacobson, Edward C. Sewell
Complexity and Approximation Results for the Balance Optimization Subset Selection Model for Causal Inference in Observational Studies. INFORMS J. Comput. 26 (3) (2014)
Alexander G. Nikolaev, Sheldon H. Jacobson, Wendy K. Tam Cho, Jason J. Sauppe, Edward C. Sewell
Balance Optimization Subset Selection (BOSS): An Alternative Approach for Causal Inference with Observational Data. Oper. Res. 61 (2) (2013)
David R. Morrison, Jason J. Sauppe, Sheldon H. Jacobson
A Network Simplex Algorithm for the Equal Flow Problem on a Generalized Network. INFORMS J. Comput. 25 (1) (2013)
Gio K. Kao, Edward C. Sewell, Sheldon H. Jacobson, Shane N. Hall
scheduling problem. Comput. Optim. Appl. 51 (3) (2012)
Edward C. Sewell, Sheldon H. Jacobson
A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem. INFORMS J. Comput. 24 (3) (2012)
Edward C. Sewell, Jason J. Sauppe, David R. Morrison, Sheldon H. Jacobson, Gio K. Kao
A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times. J. Glob. Optim. 54 (4) (2012)
Shane G. Henderson, Sheldon H. Jacobson, Stewart Robinson
Teaching an advanced simulation topic. WSC (2012)
Adrian J. Lee, Sheldon H. Jacobson
Addressing Passenger Risk Uncertainty for Aviation Security Screening. Transp. Sci. 46 (2) (2012)
Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell, Wendy K. Tam Cho
Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning. Oper. Res. 60 (5) (2012)
Alexander G. Nikolaev, Adrian J. Lee, Sheldon H. Jacobson
Optimal Aviation Security Screening Strategies With Dynamic Passenger Risk Updates. IEEE Trans. Intell. Transp. Syst. 13 (1) (2012)
Adrian J. Lee, Sheldon H. Jacobson
The impact of aviation checkpoint queues on optimizing security screening effectiveness. Reliab. Eng. Syst. Saf. 96 (8) (2011)
Alexander G. Nikolaev, Sheldon H. Jacobson
Using Markov chains to analyze the effectiveness of local search algorithms. Discret. Optim. 8 (2) (2011)
Edward C. Sewell, Sheldon H. Jacobson, Hemanshu Kaul
Reductions for the Stable Set Problem. Algorithmic Oper. Res. 6 (1) (2011)
Alexander G. Nikolaev, Sheldon H. Jacobson, Shane N. Hall, Darrall Henderson
A framework for analyzing sub-optimal performance of local search algorithms. Comput. Optim. Appl. 49 (3) (2011)
Laura A. McLay, Adrian J. Lee, Sheldon H. Jacobson
Risk-Based Policies for Airport Security Checkpoint Screening. Transp. Sci. 44 (3) (2010)
Alexander G. Nikolaev, Sheldon H. Jacobson
Technical Note - Stochastic Sequential Decision-Making with a Random Number of Jobs. Oper. Res. 58 (4-Part-1) (2010)
Gio K. Kao, Edward C. Sewell, Sheldon H. Jacobson
scheduling problem. J. Sched. 12 (2) (2009)
Adrian J. Lee, Laura A. McLay, Sheldon H. Jacobson
Designing Aviation Security Passenger Screening Systems Using Nonlinear Control. SIAM J. Control. Optim. 48 (4) (2009)
Wai Kin (Victor) Chan, Lee W. Schruben, Barry L. Nelson, Sheldon H. Jacobson
Simulation Fusion. WSC (2009)
Derek E. Armstrong, Sheldon H. Jacobson
An analysis of neighborhood functions on generic solution spaces. Eur. J. Oper. Res. 186 (2) (2008)
Shane N. Hall, Sheldon H. Jacobson, Edward C. Sewell
An Analysis of Pediatric Vaccine Formulary Selection Problems. Oper. Res. 56 (6) (2008)
Sheldon H. Jacobson, Edward C. Sewell
Application of Information Technology: A Web-based Tool for Designing Vaccine Formularies for Childhood Immunization in the United States. J. Am. Medical Informatics Assoc. 15 (5) (2008)
Gio K. Kao, Sheldon H. Jacobson
Finding preferred subsets of Pareto optimal solutions. Comput. Optim. Appl. 40 (1) (2008)
Alexander G. Nikolaev, Sheldon H. Jacobson, Laura A. McLay
A Sequential Stochastic Security System Design Problem for Aviation Security. Transp. Sci. 41 (2) (2007)
Laura A. McLay, Sheldon H. Jacobson
Algorithms for the bounded set-up knapsack problem. Discret. Optim. 4 (2) (2007)
Diane E. Vaughan, Sheldon H. Jacobson, Hemanshu Kaul
Analyzing the performance of simultaneous generalized hill climbing algorithms. Comput. Optim. Appl. 37 (1) (2007)
Laura A. McLay, Sheldon H. Jacobson
Integer knapsack problems with set-up weights. Comput. Optim. Appl. 37 (1) (2007)
Hemanshu Kaul, Sheldon H. Jacobson
model. Math. Program. 106 (2) (2006)
Derek E. Armstrong, Sheldon H. Jacobson
Order preserving reductions and polynomial improving paths. Oper. Res. Lett. 34 (1) (2006)
Sheldon H. Jacobson, Laura A. McLay, Shane N. Hall, Darrall Henderson, Diane E. Vaughan
Optimal search strategies using simultaneous generalized hill climbing algorithms. Math. Comput. Model. 43 (9-10) (2006)
Derek E. Armstrong, Sheldon H. Jacobson
Analyzing the Complexity of Finding Good Neighborhood Functions for Local Search Algorithms. J. Glob. Optim. 36 (2) (2006)
Hemanshu Kaul, Sheldon H. Jacobson
model: handling dependency. Math. Program. 108 (2-3) (2006)
J. Cole Smith, Sheldon H. Jacobson
An Analysis of the Alias Method for Discrete Random-Variate Generation. INFORMS J. Comput. 17 (3) (2005)
Derek E. Armstrong, Sheldon H. Jacobson
Data-independent neighborhood functions and strict local optima. Discret. Appl. Math. 146 (3) (2005)
Diane E. Vaughan, Sheldon H. Jacobson, Shane N. Hall, Laura A. McLay
Simultaneous Generalized Hill-Climbing Algorithms for Addressing Sets of Discrete Optimization Problems. INFORMS J. Comput. 17 (4) (2005)
I. Shyryayev, Sheldon H. Jacobson
A sensitivity analysis of matching coin game strategies. Math. Comput. Model. 41 (6-7) (2005)
Sheldon H. Jacobson, Enver Yücesan
Global Optimization Performance Measures for Generalized Hill Climbing Algorithms. J. Glob. Optim. 29 (2) (2004)
Thomas J. Candalino Jr., John E. Kobza, Sheldon H. Jacobson
Designing optimal aviation baggage screening strategies using simulated annealing. Comput. Oper. Res. 31 (10) (2004)
Vandana Venkat, Sheldon H. Jacobson, James A. Stori
A Post-Optimality Analysis Algorithm for Multi-Objective Optimization. Comput. Optim. Appl. 28 (3) (2004)
Sheldon H. Jacobson, Enver Yücesan
Analyzing the Performance of Generalized Hill Climbing Algorithms. J. Heuristics 10 (4) (2004)
Derek E. Armstrong, Sheldon H. Jacobson
Polynomial transformations and data-independent neighborhood functions. Discret. Appl. Math. 143 (1-3) (2004)
Derek E. Armstrong, Sheldon H. Jacobson
Studying the Complexity of Global Verification for NP-Hard Discrete Optimization Problems. J. Glob. Optim. 27 (1) (2003)
James R. Swisher, Sheldon H. Jacobson, Enver Yücesan
Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: A survey. ACM Trans. Model. Comput. Simul. 13 (2) (2003)
Darrall Henderson, Diane E. Vaughan, Sheldon H. Jacobson, Ron R. Wakefield, Edward C. Sewell
Solving the shortest route cut and fill problem using simulated annealing. Eur. J. Oper. Res. 145 (1) (2003)
Edward C. Sewell, Sheldon H. Jacobson
Using an Integer Programming Model to Determine the Price of Combination Vaccines for Childhood Immunization. Ann. Oper. Res. 119 (1-4) (2003)
Jeffrey E. Orosz, Sheldon H. Jacobson
Finite-Time Performance Analysis of Static Simulated Annealing Algorithms. Comput. Optim. Appl. 21 (1) (2002)
Alan W. Johnson, Sheldon H. Jacobson
A class of convergent generalized hill climbing algorithms. Appl. Math. Comput. 125 (2-3) (2002)
Sheldon H. Jacobson, Enver Yücesan
Common issues in discrete optimization and discrete-event simulation. IEEE Trans. Autom. Control. 47 (2) (2002)
Julie Virta, Sheldon H. Jacobson, John E. Kobza
Outgoing selectee rates at hub airports. Reliab. Eng. Syst. Saf. 76 (2) (2002)
Alan W. Johnson, Sheldon H. Jacobson
On the convergence of generalized hill climbing algorithms. Discret. Appl. Math. 119 (1-2) (2002)
Sheldon H. Jacobson, Edward C. Sewell, Bruce G. Weniger
Using Monte Carlo simulation to assess the value of combination vaccines for pediatric immunization. WSC (2001)
Felisa J. Vázquez-Abad, Sheldon H. Jacobson
Phantom Harmonic Gradient Estimators for Nonpreemptive Priority Queueing Systems. INFORMS J. Comput. 13 (4) (2001)
James R. Swisher, Sheldon H. Jacobson, J. Brian Jun, Osman Balci
Modeling and analyzing a physician clinic environment using discrete-event (visual) simulation. Comput. Oper. Res. 28 (2) (2001)
Kelly A. Sullivan, Sheldon H. Jacobson
A convergence analysis of generalized hill climbing algorithms. IEEE Trans. Autom. Control. 46 (8) (2001)
James R. Swisher, Paul Hyden, Sheldon H. Jacobson, Lee Schruben
Simulation optimization: a survey of simulation optimization techniques and procedures. WSC (2000)
Sheldon H. Jacobson, John E. Kobza, Marvin K. Nakayama
A sampling procedure to estimate risk probabilities in access-control security systems. Eur. J. Oper. Res. 122 (1) (2000)
Ashok Kumar, Sheldon H. Jacobson, Edward C. Sewell
Computational analysis of a flexible assembly system design problem. Eur. J. Oper. Res. 123 (3) (2000)

Sheldon H. Jacobson.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sheldon H. Jacobson