New technique finds globally optimal symbolic equations.
problem Finding globally optimal mathematical expressions.
method Formulated a mixed integer non-linear program (MINLP).
result Guaranteed global optimality in symbolic regression.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,181 papers · 148 categories
Trend · papers per month
48 results for “mixed integer non-linear program (MINLP)”
Optimizes marketing strategies with practical constraints.
problem Adjusting marketing activities with minimum and maximum changes.
method Formulated as a mixed integer nonlinear program (MINLP), reformulated for computational efficiency.
result Significant improvements in solution process for realistic problems.
Global optimization approach for MAP clustering under Gaussian mixtures.
problem Maximum a-posteriori clustering problem under Gaussian mixture model.
method Mixed-integer nonlinear optimization (MINLP) transformed into mixed-integer quadratic program (MIQP).
result Explicit quantification of optimality gap, leading to globally optimal solutions.
A Clustering Approach to Edge Controller Placement in Software Defined Networks with Cost Balancingcs.LG
Two clustering algorithms optimize edge controller placement in wireless networks.
problem Optimizing edge controller placement in wireless edge networks.
method Deterministic annealing based clustering algorithms ECP-LL and ECP-LB.
result The algorithms achieve better balance between synchronization and delay costs.
The paper models reverse logistics network design considering product uncertainty and risk.
problem Maximizing profits from returned products of uncertain quality and quantity.
method Mixed Integer Non-linear Programming (MINLP) model with CVaR risk measure.
result Considering risk improves profits by more conservatively pricing and sorting products.
A collaborative machine teaching method that improves learner performance with privacy and efficiency.
problem Improving learner performance with distributed teachers while maintaining privacy and scalability.
method Formulates collaborative teaching as a consensus and privacy-preserving optimization process to minimize teaching risk.
result The proposed method delivers significantly more accurate teaching results with high speed compared to non-collaborative MINLP-based super teaching.
Paper presents a new method for multiclass classification using hyperplane arrangements.
problem Developing efficient multiclass classifiers.
method Mixed integer programming formulations with hyperplane arrangements, kernel trick adaptation, and dimensionality reductions.
result Our proposal outperforms other methods in multiclass classification tasks.
New approach solves complex electricity market clearing with UPP and block orders.
problem Complex market clearing with UPP and block orders.
method Equivalent UPP formulation leads to mixed-integer linear program.
result Exact solution without approximation, using real market data.
Optimal Volt/VAR control rules designed using deep learning.
problem Designing optimal Volt/VAR control rules for DERs to regulate voltage fluctuations.
method Formulated as a deep learning problem, where a DNN emulates Volt/VAR dynamics and optimizes rule parameters.
result DNN-based optimization outperforms MINLP in efficiency and accuracy.
Paper proposes methods to improve SVM classifiers in noisy data scenarios.
problem Improving SVM classifiers when training data contains label noise.
method Mixed Integer Linear and Non Linear models with relabeling and clustering.
result Effective methods improve SVM performance in noisy data scenarios.
Transformers improve solving mixed-integer programs, especially CLSP.
problem Solving Capacitated Lot Sizing Problem (CLSP) with mixed-integer programming.
method Employing transformer models to predict binary variables in CLSP.
result Transformer model outperforms CPLEX and LSTM in solving CLSP.
Efficiently finds diverse coherent counterfactual explanations.
problem Finding coherent counterfactual explanations for complex data.
method Mixed integer programming with mixed polytope constraints.
result Efficiently generates diverse coherent counterfactual explanations.
Mixed integer programming identifies critical neurons in neural networks.
problem Identifying neurons critical for network performance and generalization.
method Developed a mixed integer program (MIP) to assign importance scores to neurons, guiding pruning decisions.
result The method identifies multiple 'lucky' sub-networks resulting in optimized architectures that generalize across datasets.
A hybrid algorithm combines optimization and enumeration for symbolic regression.
problem Finding any function from a set of operators without prior specification.
method Mixed-integer nonlinear optimization with explicit enumeration and constraints.
result The hybrid algorithm is competitive with state-of-the-art methods.
A new framework improves solving mixed-integer convex problems with binary indicators.
problem Optimizing mixed-integer convex problems with binary indicators controlling continuous variables.
method Coordinate Optimality Reformulation (CORe) framework, incorporating coordinate-wise optimality information.
result CORe reformulations improve branch-and-bound performance, especially in sparse and structured settings.
The paper develops mixed-integer formulations for neural networks using partitioning.
problem Optimizing trained ReLU neural networks with balanced model size and tightness.
method Partitioning node inputs into groups, forming the convex hull via disjunctive programming.
result The proposed formulations outperform existing ones, especially with fewer partitions.
Mixed-integer programming solves systemic risk measures for interdependent financial systems.
problem Computing systemic risk measures for interdependent financial systems with joint risk considerations.
method Proposes a mixed-integer programming problem to compute clearing vectors in a Rogers-Veraart network model with unrestricted sign operating cash flows.
result The proposed mixed-integer programming problem can compute systemic risk measures for interdependent financial systems.
New MIP approach for efficient change-point detection.
problem Offline multiple change-point detection in data streams.
method Mixed-integer programming (MIP) for globally optimal PWL fitting.
result Provable tighter relaxations for segment assignment variables.
ExDBN: Learning Dynamic Bayesian Networks using Extended Mixed-Integer Programming Formulationscs.LG
ExDBN learns dynamic Bayesian networks using mixed-integer programming.
problem Learning dynamic causal relationships from time series data.
method Score-based learning algorithm using mixed-integer quadratic programming with branch-and-cut method.
result The proposed method produces more accurate results than state-of-the-art approaches.
This paper tackles minimizing clipped convex functions with heuristics and mixed-integer convex programming.
problem Minimizing a sum of clipped convex functions.
method Heuristics and mixed-integer convex programming.
result Heuristics can find good solutions, and the perspective transformation yields tractable lower bounds.
Paper solves DAG learning from continuous data using integer programming.
problem Learning optimal DAGs from continuous observational data.
method Formulated as mixed-integer quadratic optimization (MIQO) model with penalties and regularizations.
result LN formulation outperforms existing methods in computational time and optimality.
Paper introduces DP methods for high-dimensional variable selection.
problem Sparse variable selection in high-dimensional learning.
method Pure differentially private estimators using Integer Programming.
result Achieves state-of-the-art empirical support recovery.
New method trains Boltzmann machines without supervision.
problem Training unsupervised learning models.
method Mixed binary quadratic feasibility problem formulation.
result Theory validated on XOR patterns.
New algorithms improve neural network verification by exploiting piecewise linear structure.
problem Efficiently verify the correctness of neural networks, especially those with high-dimensional inputs.
method Branch-and-Bound (BaB) framework applied to Mixed Integer Linear Programming (MIP) formulation.
result Significant performance improvements and new branching strategies for neural networks.
Optimizes risk assessment tools using mixed-integer programming.
problem Challenges in healthcare risk assessment due to label scarcity and asymmetric misclassification costs.
method Jointly optimizes scoring weights and category thresholds via mixed-integer programming (MIP).
result Prevents label-scarce category collapse and achieves more accurate risk categorization.
ReLU networks trained with MILPs match deep learning accuracy.
problem Training deep neural networks efficiently.
method Iterative training with Mixed Integer Linear Programs (MILPs).
result ReLU networks can be trained with MILPs achieving similar accuracy to deep learning methods.
New MIP algorithms improve sparse classifier learning times.
problem Sparse classifier learning at large scales.
method Developed exact and approximate MIP algorithms for -regularized classification.
result Significantly improved statistical performance compared to existing methods.
A new portfolio optimization model minimizes maximum drawdown, offering faster and more robust solutions.
problem Optimizing portfolios during financial distress, especially during crises.
method Linearization of Markowitz model based on maximum drawdown, with a Mixed-Integer Linear Programming variation.
result 200 times faster solving time with a more profitable and robust solution.
VNA solves large portfolio optimization problems efficiently.
problem Large-scale portfolio optimization under real-world constraints.
method Mapped to Ising-like Hamiltonian and solved with VNA.
result Identifies near-optimal solutions for over 2,000 assets.
New method learns BN structures from data efficiently.
problem Learning sparse DAG structure of BN from continuous data.
method Consistent second-order conic integer programming with early stopping criterion.
result Near-optimal solutions to medium-size problems within reasonable time.
GLIMPS tackles abundant outlier detection in matched subspace detection.
problem Detecting matched subspaces in high-dimensional data with a high proportion of outliers.
method Two-stage approach combining greedy algorithm and mixed integer programming.
result GLIMPS can tolerate over 80% outliers, significantly outperforming state-of-the-art methods.
Paper proposes a novel optimization method for disaggregating smart meter data.
problem Energy disaggregation, inferring appliance-specific energy consumption from aggregate meter data.
method Two-stage optimization approach: first phase uses mixed integer programming, second phase binary quadratic optimization with penalty terms and appliance constraints.
result Proposed method successfully reconstructs appliance signatures, overcoming previous optimization-based methods' limitations.
The paper analyzes financial networks with default charges and defines a model using fixpoint problems.
problem Modeling systemic risk in interbank networks with crossholdings and default charges.
method Mixed integer-linear programming and Gaussian elimination algorithm for computing clearing pairs.
result Developed methods to compute maximal and minimal clearing pairs.
This study uses MILP for feature selection in SVM with budget constraint.
problem Feature selection in SVM with a budget constraint.
method Mixed Integer Linear Programming (MILP) formulation with a budget constraint.
result The proposed MILP formulation and procedures efficiently solve the feature selection problem.
New MIP methods improve training of integer-valued neural networks.
problem Training integer-valued neural networks with limited data and resources.
method Formulated new MIP models to optimize training efficiency and handle more data.
result Significantly outperforms previous state-of-the-art methods in accuracy, training time, and data usage.
PNNs improve personalized healthcare policies using mixed integer programming.
problem Learning treatment policies for patients with limited data.
method Prescriptive networks (PNNs) trained with mixed integer programming.
result PNNs outperform existing methods in reducing peak blood pressure.
Unified approach tackles logical constraints in mixed-integer optimization.
problem Logical constraints in mixed-integer optimization problems.
method Express logical constraints non-linearly, reformulate as convex binary optimization, solve using outer-approximation.
result Solves problems faster and at larger scale than existing methods.
This work analyzes machine learning for Lagrangian Relaxation in MILP.
problem Improving efficiency in solving large-scale MILP problems.
method Data-driven Algorithm Design approach to learn Lagrangian multipliers.
result Stochastic Gradient Ascent achieves the minimax optimal rate for learning multipliers.
Proposes a method to learn both constraints and objective functions from data.
problem Data-driven inverse optimization for mixed-integer linear programs (MILPs).
method Two-stage approach: first learns constraints, then estimates objective-function weights conditioned on learned constraints.
result Proposes and validates a method for learning both objective functions and constraints from data.
Portfolio Analysis Based on Markowitz Stochastic Dominance Criteria: A Behavioral Perspectiveq-fin.PM
The paper analyzes how behavioral investors make portfolio decisions using Markowitz Stochastic Dominance criteria.
problem Understanding how behavioral investors make portfolio decisions.
method Developed stochastic optimization problems and MILP models to capture subjective decision weights and probability weighting functions.
result The developed models can be used to formulate computationally tractable portfolio analysis problems.
Method constructs confidence regions for linear models with arbitrary predictors.
problem Constructing confidence regions for linear models with non-linear predictors.
method Mixed Integer Linear Programming for constraints.
result Empty confidence regions for hypothesis testing.
Best-of- improves LLM performance by efficiently allocating inference-time computation.
problem Achieving optimal performance in test-time LLM ensembling with infinite budget.
method Adaptive generation scheme and weighted ensembles of LLMs, formulated as mixed-integer linear program.
result Optimal ensemble weighting improves performance over individual models.
Study counterfactuals in combinatorial choice using a representative agent model.
problem Analyzing decision-making from aggregated binary polytope data.
method Nonparametric approach based on a representative agent model, solving polynomial and mixed-integer convex programs.
result Developed a method for counterfactual prediction that works even under model misspecification.
New combinatorial attacks improve BNN robustness.
problem Improving BNN robustness against adversarial attacks.
method Mixed Integer Linear Programming (MILP) and decomposition-based algorithm (IProp).
result IProp outperforms FGSM in BNN robustness.
The paper develops a MIP for MLR and proves convergence of estimates under certain conditions.
problem Identifying coefficient vectors from a mixture of linear models.
method Mixed Integer Programming (MIP) with regularization constraints.
result The MIP solution converges to the true coefficient vectors under specific conditions.
Graph neural nets learn better branch-and-bound policies.
problem Combinatorial optimization problems, especially hard ones.
method Graph convolutional neural network model trained via imitation learning.
result Improves over state-of-the-art methods and expert-designed rules.
We improve optimization for data with varying variance.
problem Optimizing data with varying variance.
method Generalized learning and optimization frameworks for data-driven optimization.
result Asymptotic and finite sample guarantees for stochastic programs.
We propose a faster and more accurate method for learning classification trees.
problem Learning optimal binary classification trees is challenging and slow.
method We introduce a stronger MIP formulation and Benders' decomposition method.
result Our method is 50 times faster and improves out-of-sample performance.