Linked e-resources

Details

Improving the Approximation Ratio for Capacitated Vehicle Routing
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual
Approximating the discrete time-cost tradeoff problem with bounded depth
Sum-of-squares hierarchies for binary polynomial optimization
Complexity, Exactness, and Rationality in Polynomial Optimization
On the Geometry of Symmetry Breaking Inequalities
Affinely representable lattices, stable matchings, and choice functions
A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows
A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with $2 \times 2$ submatrices
On the implementation and strengthening of intersection cuts for QCQPs
Lifting Convex Inequalities for Bipartite Bilinear Programs
A Computational Status Update for Exact Rational Mixed Integer Programming
New Exact Techniques Applied to a Class of Network Flow Formulations
Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets
Semi-Streaming Algorithms for Submodular Matroid Intersection
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems
On the recognition of {a, b, c}-modular matrices
On the Power of Static Assignment Policies for Robust Facility Location Problems
Robust k-Center with Two Types of Radii
Speed-Robust Scheduling
Rocks, Bricks, and Sand
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs
Fast Quantum Subroutines for the Simplex Method
Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem
Fixed Parameter Approximation Scheme for Min-max k-cut
Computational Aspects of Relaxation Complexity
Complexity of branch-and-bound and cutting planes in mixed-integer optimization II
Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs
Proximity bounds for random integer programs
On the Integrality Gap of Binary Integer Programs with Gaussian Data
Linear Regression with Mismatched Data: a Provably Optimal Local Search Algorithm
A New Integer Programming Formulation of the Graphical Traveling Salesman Problem
Implications, conflicts, and reductions for Steiner trees.

Browse Subjects

Show more subjects...

Statistics

from
to
Export