Copertina

Using Integer Programming to Solve Games, Puzzles, and Ciphers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bouzarth, Elizabeth, Harris, John, Hutson, Kevin, Millichap, Christian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Optimization and Control 90-02
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An Integer Linear Programming Model for the Evolomino Puzzle
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2026)

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
di: Masing, Berenike, et al.
Pubblicazione: (2024)

Augmentation approaches for Mixed Integer Programming
di: Puerto, Justo, et al.
Pubblicazione: (2025)

Alternating Minimization for Regression with Tropical Rational Functions
di: Dunbar, Alex, et al.
Pubblicazione: (2023)

Serial and Parallel Two-Column Probing for Mixed-Integer Programming
di: Dai, Yongzheng, et al.
Pubblicazione: (2024)

Linear Decision Tree Policies for Integer Linear Programs
di: Guyard, Théo, et al.
Pubblicazione: (2026)

Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models
di: Kang, Sumin, et al.
Pubblicazione: (2024)

Accelerating Column Generation in Highly Degenerate Integer Programming Problems with Template Pricing
di: Marshall, Luke, et al.
Pubblicazione: (2026)

GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs
di: Wei, Ningji, et al.
Pubblicazione: (2025)

Bi-Parameterized Two-Stage Stochastic Min-Max and Min-Min Mixed Integer Programs
di: Kang, Sumin, et al.
Pubblicazione: (2025)

Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
di: Yang, Dominic, et al.
Pubblicazione: (2025)

Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition
di: Hadidi, Lars, et al.
Pubblicazione: (2025)

Applying a Random-Key Optimizer on Mixed Integer Programs
di: Chaves, Antonio A., et al.
Pubblicazione: (2026)

Neural Embedded Mixed-Integer Optimization for Location-Routing Problems
di: Kaleem, Waquar, et al.
Pubblicazione: (2024)

Introducing Clause Cuts: Strong No-Good Cuts for MaxSAT Problems in Mixed Integer Linear Programming
di: Engelhardt, Max, et al.
Pubblicazione: (2025)

An Exact Framework for Solving the Space-Time Dependent TSP
di: Rudich, Isaac, et al.
Pubblicazione: (2023)

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
di: Kempke, Nils-Christian, et al.
Pubblicazione: (2025)

Solving the Market Split Problem with Lattice Enumeration
di: Wassermann, Alfred
Pubblicazione: (2025)

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
di: Qu, Zheng, et al.
Pubblicazione: (2023)

Mixed-Integer Linear Optimization for Cardinality-Constrained Random Forests
di: Burgard, Jan Pablo, et al.
Pubblicazione: (2024)

Folding Mixed-Integer Linear Programs and Reflection Symmetries
di: van der Hulst, Rolf
Pubblicazione: (2026)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
di: Wang, Jie, et al.
Pubblicazione: (2023)

Mixed-Integer Linear Optimization for Semi-Supervised Optimal Classification Trees
di: Burgard, Jan Pablo, et al.
Pubblicazione: (2024)

A Successive Refinement for Solving Stochastic Programs with Decision-Dependent Random Capacities
di: Medal, Hugh, et al.
Pubblicazione: (2024)

On the Relationship Between the Value Function and the Efficient Frontier of a Mixed Integer Linear Optimization Problem
di: Fallah, Samira, et al.
Pubblicazione: (2023)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
di: Bui, Quang Minh, et al.
Pubblicazione: (2024)

A Framework for Balancing Power Grid Efficiency and Risk with Bi-objective Stochastic Integer Optimization
di: Rossmann, Ramsey, et al.
Pubblicazione: (2024)

Measuring diversity. A review and an empirical analysis
di: Parreño, Francisco, et al.
Pubblicazione: (2024)

Dynamic Programming: From Local Optimality to Global Optimality
di: Stachurski, John, et al.
Pubblicazione: (2024)

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
di: Lapucci, Matteo, et al.
Pubblicazione: (2024)

Improving Directions in Mixed Integer Bilevel Linear Optimization
di: Battista, Federico, et al.
Pubblicazione: (2025)

Valid Inequalities for Mixed Integer Bilevel Linear Optimization Problems
di: Tahernejad, Sahar, et al.
Pubblicazione: (2025)

Convex Mixed-Integer Nonlinear Programs Derived from Generalized Disjunctive Programming using Cones
di: Neira, David E. Bernal, et al.
Pubblicazione: (2021)

Linear Programming Problem Solved By a Special Substitution Method
di: Truffet, Laurent
Pubblicazione: (2026)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
di: Chen, Kaihuang, et al.
Pubblicazione: (2025)

A Framework for Eliminating Paradoxical Orders in European Day-Ahead Electricity Markets through Mixed-Integer Linear Programming Strong Duality
di: Wang, Zhen, et al.
Pubblicazione: (2026)

A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
di: Fiaschi, Lorenzo, et al.
Pubblicazione: (2021)

Application of the Lovász-Schrijver Lift-and-Project Operator to Compact Stable Set Integer Programs
di: Battista, Federico, et al.
Pubblicazione: (2024)

An Adaptive Three-Stage Algorithm For Solving Adjustable Min-Max-Regret Problems
di: Schneider, Kerstin, et al.
Pubblicazione: (2024)

A Computational Study for Solving Decision-Dependent Robust Problems as Bilevel Optimization Problems
di: Lefebvre, Henri, et al.
Pubblicazione: (2025)