An Automatic Method of Solving Discrete Programming Problems

No abstract is available for this paper.

• Publication year

  1960

• Venue

  Econometrica

• Publication date

  1960-07-01

• Fields of study

  Mathematics, Computer Science, Economics

• Identifiers
  DOI 10.2307/1910129
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Discrete-Variable Extremum Problems

  1957cited by this paper
• RECENT ADVANCES IN LINEAR PROGRAMMING

  1956cited by this paper
• On the Solution of Discrete Programming Problems

  1956cited by this paper
• Revisions and Extensions to the Simplex Method (with Side-Lights on Programming Techniques)

  1954cited by this paper

• The dual-path fixing strategy and its application to the set-covering problem

  2026cites this paper
• Conformal Prediction for Early Stopping in Mixed Integer Optimization

  2026cites this paper
• Optimised steel frame design using reclaimed steel: Logistics impact on reuse efficiency

  2026cites this paper
• Comparative Evaluation of SDP, SOCP, and QC Convex Relaxations for Large-Scale Market-Based AC Optimal Power Flow

  2026cites this paper
• MonkeyTree: Near-Minimal Congestion for Multi-tenant Training via Migration

  2026cites this paper
• Locally-averaged McCormick relaxations for discretization-regularized inverse problems

  2026cites this paper
• Advances in Global Solvers for 3D Vision

  2026cites this paper
• Linear programming for UAVs search path planning in livestock health monitoring

  2026cites this paper
• Joint optimization of pricing and scheduling in urban public transportation service by efficiency-rank-based valid cut recommendation

  2026cites this paper
• A measurement-based calibration approach for highly scalable timing and energy modeling of EdgeAI multi-core systems

  2026cites this paper
• COMPOSE: Hypergraph Cover Optimization for Multi-view 3D Human Pose Estimation

  2026cites this paper
• Quantum Speedups for Group Relaxations of Integer Linear Programs

  2026cites this paper
• Multiple Testing of Mix‐and‐Match Feature Sets in Multi‐Omics

  2026cites this paper
• A Spherical Manifold-Based Optimization Method for Coordinated Operation of Active Distribution Network With Networked Microgrids

  2026cites this paper
• Theoretical Challenges in Learning for Branch-and-Cut

  2026cites this paper
• A Survey on Cross-Shard Transaction Allocation Optimization and Processing Mechanisms

  2026cites this paper
• A Gene Ranking Framework Enhances the Design Efficiency of Genome-Scale Constraint-Based Metabolic Networks

  2025cites this paper
• Accelerating Extended Benders Decomposition with Quantum-Classical Hybrid Solver

  2025cites this paper
• A Festschrift for Alison Harcourt

  2025cites this paper
• Proposal of method to solve a Traveling Salesman Problem using Variational Quantum Kolmogorov-Arnold Network

  2025cites this paper
• SPL-LNS: Sampling-Enhanced Large Neighborhood Search for Solving Integer Linear Programs

  2025cites this paper
• Enumeration kernels for Vertex Cover and Feedback Vertex Set

  2025cites this paper
• ACE: Adapting sampling for Counterfactual Explanations

  2025cites this paper
• Jacques Benders and his decomposition algorithm

  2025influential citation
• Low-Latency ISAC Optimization for 6G V2X

  2025cites this paper
• Dholes-inspired optimization (DIO): a nature-inspired algorithm for engineering optimization problems

  2025cites this paper
• Personalized Learning Path Problem Variations: Computational Complexity and AI Approaches

  2025cites this paper
• Strategic reasoning under pressure: Testing heuristics in higher-order theory of mind.

  2025cites this paper
• The Branch-and-Bound Tree Closure

  2025cites this paper
• GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs

  2025cites this paper
• CoCo-MILP: Inter-Variable Contrastive and Intra-Constraint Competitive MILP Solution Prediction

  2025cites this paper
• 50 years of mixed-integer nonlinear and disjunctive programming

  2025cites this paper
• Digital intelligence enhancing scheduling optimization in process industries: overview and perspectives

  2025cites this paper
• Warm-starting outer approximation for parametrized convex MINLP

  2025cites this paper
• Long-term strategic forest planning based on biased remote sensing predictions

  2025cites this paper
• Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization

  2025cites this paper
• Act Natural! Extending Naturalistic Projection to Multimodal Behavior Scenarios

  2025cites this paper
• Theory and methodology of time-dependent scheduling: Past, present and future

  2025cites this paper
• Improving Full Strong Branching Decisions by Incorporating Additional Information

  2025cites this paper
• Algorithm for Efficient Superposition and Clustering of Molecular Assemblies Using the Branch-and-Bound Method

  2025cites this paper
• A Scalable Gradient-Based Optimization Framework for Sparse Minimum-Variance Portfolio Selection

  2025cites this paper
• Solving the Cruise Passenger Itinerary Scheduling Problem Using Quantum-Inspired Computing

  2025cites this paper
• On the multiple optimal solutions and patterns of the pallet loading problem

  2025cites this paper
• An injected multi-objective metaheuristic approach for optimizing aerial-robot swarm guidance in cluttered environments

  2025cites this paper
• Learning to Variable Selection with Hybrid Convolutional and Attentional Graph Neural Networks

  2025cites this paper
• DHEvo: Data-Algorithm Based Heuristic Evolution for Generalizable MILP Solving

  2025cites this paper
• Comprehensive Regression‐Based Sensitivity Analysis of Geometric Parameter Effects on Gas Turbine Nozzle Performance and Stage Characteristics

  2025cites this paper
• Parallel MIP Solving with Dynamic Task Decomposition

  2025cites this paper
• ReviBranch: Deep Reinforcement Learning for Branch-and-Bound with Revived Trajectories

  2025influential citation
• Trial plans as a means of price discrimination

  2025cites this paper
• A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets

  2025cites this paper
• A GPU-Aware Batched Branch and Bound Method for Solving Mixed-Binary MPC Problems

  2025cites this paper
• Fractal-Based Approach to Simultaneous Layout Routing and Pipe Sizing of Water Supply Networks

  2025cites this paper
• A Hybrid Symmetry Strategy Improved Binary Planet Optimization Algorithm with Theoretical Interpretability for the 0-1 Knapsack Problem

  2025cites this paper
• Parallel splitting method for large-scale quadratic programs

  2025cites this paper
• MorphCut: an efficient convex decomposition method of 3D building models for urban morphological analytics

  2025cites this paper
• Real-Time Gear-Shift Optimization for an Autonomous Wheel Loader

  2025cites this paper
• Quantum Annealing for Realistic Traffic Flow Optimization: Clustering and Data-Driven QUBO

  2025cites this paper
• A Unifying Complexity-Certification Framework for Branch-and-Bound Algorithms for Mixed-Integer Linear and Quadratic Programming

  2025cites this paper
• Mathematics with large language models as provers and verifiers

  2025cites this paper
• Synthesizing an optimal spin-qubit shuttling-bus architecture for the surface code

  2025cites this paper
• A Markov Decision Process for Variable Selection in Branch & Bound

  2025cites this paper
• A quantum constraint generation framework for binary linear programs

  2025cites this paper
• Bridging theory and practice: Efficiently solving the unit commitment problem in production cost models

  2025cites this paper
• A seminal contribution of Ailsa Land and Alison Doig Harcourt to the field of mathematical programming

  2025influential citation
• Optimal Mating Combination for Directed Breeding in a Racially Composite Cattle Population.

  2025cites this paper
• Simulation of system architectures using optimization and machine learning: the state of the art and research opportunities

  2025cites this paper
• Developing heuristic solution techniques for large-scale unit commitment models

  2025cites this paper
• J-NECORA: A Framework for Optimal Resource Allocation in Cloud–Edge–Things Continuum for Industrial Applications With Mobile Nodes

  2025cites this paper
• Integer programming in psychology: A review and directions for future research.

  2025cites this paper
• IFORS' Operational Research Hall of Fame

  2025cites this paper
• Ensemble Debiasing Across Class and Sample Levels for Fairer Prompting Accuracy

  2025cites this paper
• On the diversity of test instances for studying branch‐and‐bound performance

  2025cites this paper
• A Novel Deep Reinforcement Learning Approach for Stability-Based Parallel Disassembly Sequence Planning Problem

  2025cites this paper
• A tutorial on Branch-Price-and-Cut algorithms

  2025cites this paper
• Experiments with Optimal Model Trees

  2025cites this paper
• Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming

  2025cites this paper
• A Branch and Bound Method for Solving Unit Commitment Problem

  2025cites this paper
• A Comparative Study of MINLP and MPVC Formulations for Solving Complex Nonlinear Decision‐Making Problems in Aerospace Applications

  2025cites this paper
• Implied Integrality in Mixed-Integer Optimization

  2025cites this paper
• BenchQC -- Scalable and modular benchmarking of industrial quantum computing applications

  2025cites this paper
• Hadamard Product in Deep Learning: Introduction, Advances and Challenges

  2025cites this paper
• ToPro+: a topology projector considering port assignment and waveguide routing for wavelength-routed optical networks-on-chip

  2025cites this paper
• A new global optimization algorithm based on space-filling curve and auxiliary function approach and its applications

  2025cites this paper
• Accelerating Linear Programming Performance: A Hardware-Software Co-Design Approach for the Simplex Method

  2025cites this paper
• NIRSTORM: a Brainstorm extension dedicated to functional near-infrared spectroscopy data analysis, advanced 3D reconstructions, and optimal probe design

  2025cites this paper
• Brief Industry Paper: STM-A Static Non-Preemptive Scheduler for NVIDIA Tegra SoCs

  2025cites this paper
• Chance-Constrained Trajectory Planning With Multimodal Environmental Uncertainty

  2025cites this paper
• Geometric regularity in deterministic sampling dynamics of diffusion-based generative models

  2025cites this paper
• A review of the frameworks, models, and algorithms for large-scale imaging satellite mission planning

  2025cites this paper
• Fifty years of research in scheduling - Theory and applications

  2025cites this paper
• Enhancing community battery operation via deep learning-based behind-the-meter PV identification

  2025cites this paper
• GRAPH CONVOLUTIONAL NETWORK WITH MULTIPLE AGGREGATORS FOR LEARNING TO BRANCH

  2025cites this paper
• Optimization model for vehicle model-based credit transfers: Evidence from fuel economy management in Taiwan

  2025cites this paper
• A Mixed-Integer Programming Framework for Drone Routing and Scheduling with Flexible Multiple Visits in Highway Traffic Monitoring

  2025cites this paper
• Exact Hybrid Approach to the Wind Farm Layout Optimisation Problem

  2025cites this paper
• Collab-Solver: Collaborative Solving Policy Learning for Mixed-Integer Linear Programming

  2025cites this paper
• Reusable Object-Oriented Parallelization of Branch-and-Bound Algorithms

  2025cites this paper
• Quantum-Enhanced Optimization by Warm Starts

  2025cites this paper
• Multi-Period Portfolio Optimization Model with Cone Constraints and Discrete Decisions

  2025cites this paper