Undercover: a primal MINLP heuristic exploring a largest sub-MIP
From MaRDI portal
Recommendations
- Publication:4886039
- From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems
- A primal-dual algorithm for the minimum partial set multi-cover problem
- A minimax approach to the implicit programming problem
- Minimum non-submodular cover problem with applications
- The confined primal integral: a measure to benchmark heuristic MINLP solvers against global MINLP solvers
- A primal-dual approximation algorithm for the \(k\)-prize-collecting minimum power cover problem
- Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties
- A primal-dual approximation algorithm for \textsc{minsat}
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A better approximation ratio for the vertex cover problem
- A cutting plane algorithm for solving bilinear programs
- A feasibility pump for mixed integer nonlinear programs
- A recipe for finding good solutions to MINLPs
- An Automatic Method of Solving Discrete Programming Problems
- An algorithmic framework for convex mixed integer nonlinear programs
- Branching and bounds tighteningtechniques for non-convex MINLP
- Conflict analysis in mixed integer programming
- DINS, a MIP Improvement Heuristic
- Evaluating Derivatives
- Exploring relaxation induced neighborhoods to improve MIP solutions
- Extending a CIP framework to solve MIQCPs
- Feasibility pump 2.0
- GLOMIQO: global mixed-integer quadratic optimizer
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- Heuristics for convex mixed integer nonlinear programs
- Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs
- Improving the feasibility pump
- Local branching
- MINLPLib -- a collection of test models for mixed-integer nonlinear programming
- MIP: Theory and practice -- closing the gap
- On the hardness of approximating minimum vertex cover
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- RENS. The optimal rounding
- Reduction of indefinite quadratic programs to bilinear programs
- Rounding-based heuristics for nonconvex MINLPS
- SCIP: solving constraint integer programs
- The feasibility pump
- The global solver in the LINDO API
- Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
Cited in
(18)- A computational study of primal heuristics inside an MI(NL)P solver
- A primal heuristic for optimizing the topology of gas networks based on dual information
- Computational aspects of infeasibility analysis in mixed integer programming
- Deterministic upper bounds for spatial branch-and-bound methods in global minimization with nonconvex constraints
- Generalized relax-and-fix heuristic
- Computing feasible points for binary MINLPs with MPECs
- A feasible rounding approach for mixed-integer optimization problems
- A partial outer convexification approach to control transmission lines
- Experiments with conflict analysis in mixed integer programming
- A storm of feasibility pumps for nonconvex MINLP
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- Feasible rounding based diving strategies in branch-and-bound methods for mixed-integer optimization
- RENS. The optimal rounding
- Inexact feasibility pump for mixed integer nonlinear programming
- Three ideas for a feasibility pump for nonconvex MINLP
- SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
- Granularity in nonlinear mixed-integer optimization
- Generating feasible points for mixed-integer convex optimization problems by inner parallel cuts
Describes a project that uses
Uses Software
This page was built for publication: Undercover: a primal MINLP heuristic exploring a largest sub-MIP
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2452383)
