Pages that link to "Item:Q1002076"

The following pages link to Certification of an optimal TSP tour through 85,900 cities (Q1002076):

Displaying 19 items.

• On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem (Q296693) (← links)
• Certifying algorithms (Q465678) (← links)
• A primal-dual aggregation algorithm for minimizing conditional value-at-risk in linear programs (Q480938) (← links)
• Combinatorial integral approximation (Q634784) (← links)
• Certificates of optimality for mixed integer linear programming using generalized subadditive generator functions (Q1748494) (← links)
• The frequency of the optimal Hamiltonian cycle computed with frequency quadrilaterals for traveling salesman problem (Q2039712) (← links)
• The distribution of edge-frequencies computed with frequency quadrilaterals for traveling salesman problem (Q2090221) (← links)
• Learning to sparsify travelling salesman problem instances (Q2117244) (← links)
• A new class of hard problem instances for the 0-1 knapsack problem (Q2140267) (← links)
• Orienteering for electioneering (Q2417102) (← links)
• Sufficient and necessary conditions for an edge in the optimal Hamiltonian cycle based on frequency quadrilaterals (Q2420806) (← links)
• Exact algorithms and heuristics for the quadratic traveling salesman problem with an application in bioinformatics (Q2636833) (← links)
• A learning based algorithm for drone routing (Q2669632) (← links)
• Dynamic graph conv-LSTM model with dynamic positional encoding for the large-scale traveling salesman problem (Q2688704) (← links)
• Special Frequency Quadrilaterals and an Application (Q3305469) (← links)
• The affine hull of the schedule polytope for servicing identical requests by parallel devices (Q5100122) (← links)
• “Make no little plans”: Impactful research to solve the next generation of transportation problems (Q6065303) (← links)
• Finding the edges in optimal Hamiltonian cycles based on frequency quadrilaterals (Q6138827) (← links)
• Safe and Verified Gomory Mixed-Integer Cuts in a Rational Mixed-Integer Program Framework (Q6202766) (← links)