REVIEW 2 cited by
Confidence Threshold Neural Diving
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
Finding a better feasible solution in a shorter time is an integral part of solving Mixed Integer Programs. We present a post-hoc method based on Neural Diving to build heuristics more flexibly. We hypothesize that variables with higher confidence scores are more definite to be included in the optimal solution. For our hypothesis, we provide empirical evidence that confidence threshold technique produces partial solutions leading to final solutions with better primal objective values. Our method won 2nd place in the primal task on the NeurIPS 2021 ML4CO competition. Also, our method shows the best score among other learning-based methods in the competition.
Forward citations
Cited by 2 Pith papers
-
SPL-LNS: Sampling-Enhanced Large Neighborhood Search for Solving Integer Linear Programs
SPL-LNS replaces the greedy proposal step in neural Large Neighborhood Search with sampling over locally-informed proposals, trained by hindsight relabeling on self-generated data, and reports large gains over prior n...
-
SORREL: Suboptimal-Demonstration-Guided Reinforcement Learning for Learning to Branch
SORREL combines offline reinforcement learning on suboptimal demonstrations with self-imitation finetuning to learn branching policies that match expert-trained solvers.
Discussion (0). Continue with ORCID to comment.