- Rating
- 3
- Confidence
- 3
- Informativeness
- 3
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
The paper addresses MILP instance generation, arguing that existing generators (G2MILP, ACM-MILP, MILP-FBGen) preserve structural similarity, solving hardness, or feasibility, but not the solution landscape — the distribution of representative feasible and near-optimal solutions. The authors formalize a conditioned solution distribution (a multi-temperature Gibbs mixture over the feasible set, weighted by normalized objective quality), approximated by a solver-assisted LNS pool. The proposed SLP-MILP: (i) builds diverse source solution pools via perturbed-objective LNS; (ii) groups constraints by combining topological overlap with solution-activity correlations; (iii) regenerates selected constraint groups under a modification budget using a solution-conditioned masked VAE with a spike-and-slab decoder; and (iv) sets RHS values by aligning multi-quantile slack-response profiles with the source constraint, subject to a one-sided split-conformal retention safeguard guaranteeing at least of source solution mass remains feasible. The evaluation on MIK/CA/IP/IS uses eight newly proposed solution-landscape metrics (Chamfer, SymNN, support/active Jaccard, MMD, SWD, correlation shift, objective shift) plus structural similarity, and a downstream variable-fixing task. SLP-MILP wins on most landscape metrics, keeps competitive structural similarity (except on MIK, where it is notably lower), and achieves the best downstream fixing result (327 variables fixed, 49.3% time reduction).
Critical strengths
-
Novel and well-argued problem formulation. To my knowledge this is the first work to explicitly target solution-distribution preservation in MILP instance generation. The observation that — e.g., a generator may preserve only trivial witness solutions such as the zero vector in MIS-style formulations — is correct and consequential: it changes the evaluation target for the whole instance-generation line of work (G2MILP, ACM-MILP, MILP-FBGen), and the downstream variable-fixing experiment shows the preserved landscape has measurable practical value.
-
Principled, guaranteed safeguards. The one-sided split-conformal retention correction (Appendix B.3) yields a distributionally valid bound under exchangeability, and decoupling direction generation (VAE) from tightness calibration (response-profile alignment) is technically clean and clearly differentiated from prior purely generative pipelines.
Critical weaknesses
-
Partially circular evaluation protocol. Both source and generated solution pools are constructed by the authors' own LNS/solver-sampling procedure, and all headline metrics are proposed by the authors with no external validation or ground truth. Because identical pipeline settings are used on both sides, the metrics may reward any method that induces similar sampling behavior. In particular, there is no comparison against a trivial baseline that perturbs only the RHS while retaining of source mass (leaving and unchanged), which would plausibly also score well on several landscape metrics. This makes the central empirical claim hard to falsify as presented.
-
Limited evidence for the motivating use case. Structural similarity degrades on MIK (0.887 vs. 0.991 for MILP-FBGen at ); all four families are standard synthetic generators of modest size (MIK: 387 variables; at most 1500 variables overall); MILP-FBGen results come from the authors' own reimplementation and score anomalously poorly (e.g., Chamfer 2.093 on MIK vs. 0.127 for SLP-MILP), raising reproduction-fidelity questions; and the pipeline's cost — pool construction via a commercial solver — is acknowledged as the main limitation but never quantified against baselines. The motivating scenario (scarce, large, complex real-world industrial instances) is never tested, and no sensitivity analysis is given for , the temperature mixture, or pool size .
Questions for authors
- (Assessment) How was the MILP-FBGen reimplementation validated? Its landscape scores are 5–20× worse than everything else (e.g., Chamfer 2.093 on MIK vs. 0.127 for SLP-MILP), which raises reproduction-fidelity questions for Table 2.
- (Assessment) Would a trivial "loose-RHS" baseline — perturbing or relaxing only, retaining source mass with unchanged — already achieve good scores on your eight metrics? If not, why not? This would establish that the VAE reconstruction, rather than the retention safeguard, drives the gains.
- (Clarification) What is the sensitivity of the results to , the temperature mixture , and pool size ? Only is swept.
- (Clarification) What is the total per-instance cost (pool construction + grouping + generation + RHS calibration) relative to G2MILP/ACM-MILP, and how does it scale to instances with tens of thousands of variables?
- (Clarification) In the variable-fixing task, is G2MILP's infeasible reduced problem a property of the method or of the fixing-threshold protocol ()?
3 comments
Comments on Weaknesses
W1:Partially circular evaluation protocol
We acknowledge that the current evaluation protocol indeed exhibits a degree of circularity. We agree with the reviewer’s comment and have added a comparison experiment with a simple "Loose-RHS" baseline to validate the effectiveness of the current method.
Following the reviewer’s suggestion, we fix the specified term and retain the source-solution quality, relaxing only the other term. Four relaxation levels were compared; see https://anonymous.4open.science/r/files4rebuttal-5259/Sup._of_ablation_study.png for details and https://anonymous.4open.science/r/files4rebuttal-5259/Metrics_on_Loose-RHS.pdf for visualization.
With mild relaxation, metrics change little and some improve; with stronger relaxation, all metrics except Supp. Jac. deteriorate substantially. Constraint relaxation only slightly changes the relative distance between original and updated support solutions, so Supp. Jac. can even improve. Feasible-region changes also affect active constraints and the objective, while solution-distance metrics remain stable early but drift noticeably under strong relaxation. We thus attribute the gains to the joint effect of VAE reconstruction, response-profile alignment, and conformal calibration.
W2:Limited evidence for the motivating use case.
We agree with the reviewer and have clarified the relevant scenarios accordingly.
1.On MIK, SLP-MILP achieves a structural similarity score of 0.887 at , compared with 0.991 for our MILP-FBGen reimplementation. This gap also appears at the other edit ratios reported in Table 1. Because training primarily targets the similarity of solution-landscape structures rather than the structure of the instances themselves, a drop in structural similarity is expected.
2.We acknowledge that the current validation of SLP-MILP is limited to standard datasets of moderate size. To assess the proposed method on larger-scale datasets, we selected datasets from MIPLIB for supplementary experiments. Since the instances uploaded to MIPLIB are all single-instance problems, to preserve a certain degree of solution diversity, we selected all instances in the “air” group under “Collection” as the initial training set.
3.Since no official MILP-FBGen implementation was available, we used an independent implementation based on the published method and pseudocode; on the shared MIK dataset at , our structural similarity is 0.991 versus 0.804 in the original paper, with 100% feasibility in both, and although Gurobi limitations prevent a direct solving-time comparison, the reported MILP-FBGen-to-G2MILP solving-time ratio is similar to ours under matched conditions.
4.The solving-cost statistics are reported in https://anonymous.4open.science/r/files4rebuttal-5259/Computation_Costs.pdf, which presents the total cost of each method across different datasets.
5.We acknowledge that the current paper does not evaluate its motivating scenario: scarce, large-scale, complex real-world industrial instances. We have therefore added a case study on the “air” group from MIPLIB, and the results are consistent with the second point under Weakness 2.
6.Following the reviewer’s suggestion, we provide a sensitivity analysis for , the temperature mixture , and pool size . The results are consistent with the third response in “Comments on Questions.” On this basis, we further investigate the solution-space distribution of the problem itself, as shown in https://anonymous.4open.science/r/files4rebuttal-5259/Feature%20of%20datasets.pdf. Results show that when the sampling scheme is similar to the solution-space distribution, even a small number of samples can yield reasonably good results; if the distributions differ, reducing the number of samples may degrade the performance of the method. On the one hand, this indicates that the solution landscape is indeed closely related to the instance itself; on the other hand, it also suggests for future research that if the original solution-space distribution can be better approximated, the framework proposed in this paper can generate better problem instances.
We thank the reviewer for the comments. We hope our responses help address the weaknesses of the current experiments, and we wish you all the best!
[1] Ambros Gleixner,Gregor Hendel,Gerald Gamrath,et al. MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library[J]. Mathematical Programming Computation,2021,Vol.13(3): 1-48.
Thank you again for your time and helpful feedback. As the discussion deadline is approaching, we would appreciate it if you could review our responses and additional results when you have a chance. Please let us know if any concerns remain or if further clarification would be helpful.
Thank you for your consideration.
Comments on Questions
Q1:Reproduction of MILP-FBGen
We acknowledge that our reproduction of MILP-FBGen did not attain the best performance, and we have added a supplementary clarification.
1.Since no official MILP-FBGen implementation was available, we used an independent implementation based on the published method and pseudocode. To check reproduction fidelity on the shared MIK dataset, at η=0.1, our structural similarity is 0.991 versus 0.804 in the original paper, with 100% feasibility in both. Gurobi limitations prevent a direct solving-time comparison, but the reported MILP-FBGen-to-G2MILP solving-time ratio matches ours under matched conditions.
2.MILP-FBGen enforces only feasibility and objective boundedness: from a feasible solution, it reconstructs constraint coefficients via diffusion and generates RHS and objective coefficients from selected primal and dual solutions, guaranteeing at least one original primal solution remains feasible. It does not guarantee retention of other original solutions, the distance of new feasible solutions from source solutions, or preservation of near-optimal ordering. Since objective coefficients are also generated, even small changes can substantially alter the feasible set.
Q2:Performance on trivial "loose-RHS" baseline
We agree with the reviewer’s comment and have supplemented the experiments with a “loose-RHS” baseline.
1.Following the reviewer’s suggestion, we keep A fixed and retain the 1−ϵf source-solution quality, relaxing only bi. We conducted comparative experiments with four relaxation levels, with detailed results provided in https://anonymous.4open.science/r/files4rebuttal-5259/Sup._of_ablation_study.png, and their visualization is provided in https://anonymous.4open.science/r/files4rebuttal-5259/Metrics_on_Loose-RHS.pdf.
2.At small relaxation, metrics change little and some improve; at larger relaxation, all metrics except Supp. Jac. deteriorate substantially. Constraint relaxation only modestly changes the relative distance between new and old support solutions, so Supp. Jac. may even improve. Feasible-region changes also alter active constraints and the objective, while solution-distance metrics remain stable early but drift noticeably at large relaxation. We therefore attribute the gains to the combined effect of VAE reconstruction, response-profile alignment, and conformal calibration.
Q3:Sensitivity analysis of the relevant parameters
We agree with the reviewer and have performed a sensitivity analysis on the relevant parameters.
1.We first conducted sensitivity experiments on the three parameters ϵf, βr, and$\alpha_r$, with the results shown in https://anonymous.4open.science/r/files4rebuttal-5259/Sensitivity%20Analysis.png.
2.Results show sensitivity to ϵf and the temperature mixture, with trade-offs across metrics. Increasing ϵf from 0.05 to 0.20 generally improves Chamfer distance, support Jaccard, active-constraint Jaccard, and SWD, but raises objective shift (1.453 to 10.633); SymNN and MMD vary non-monotonically. Similarly, emphasizing higher-β components tends to improve support- and active-constraint-related metrics, whereas more weight on β=0 favors solution-position metrics. We therefore use β=(0,1,4) with uniform mixture weights as a balanced configuration, not as the best setting for every metric.
3.We reported the results in https://anonymous.4open.science/r/files4rebuttal-5259/Sample_Size%26Methods.png. Sampling methods perform similarly for large source solution pools. For small pools, performance hinges on matching the dataset’s instance-solution distribution: matches improve metrics, mismatches cause severe degradation, and this effect weakens as the pool grows.
Q4:Computation Costs
In accordance with the reviewer’s comment, we have collected statistics on the solving cost.
The solving-cost statistics are reported in https://anonymous.4open.science/r/files4rebuttal-5259/Computation_Costs.pdf, which presents the total cost of each method across different datasets. When the problem scales to tens of thousands of variables, solution-pool construction is mainly determined by instance-solving difficulty. Convex instances allow fast construction even at high dimensionality, whereas generative-model training time grows with the number of variables as masked nodes increase.
Q5:Downstream task
We clarify that G2MILP’s infeasibility stems from a fixed threshold; the instances become feasible at threshold 0.9. To compare with predict-and-research (threshold ≤70), we excluded the ρ=0.9 instances.
We thank the reviewer for the constructive comments. We hope our responses address your concerns, and we wish you all the best!
[1]Yahong Zhang,Chenchen Fan,Donghui Chen,et al. MILP-FBGen: LP/MILP instance generation with feasibility/boundedness[C]. ICML, 2024.