Preprocessing and Probing Techniques for Mixed Integer Programming Problems
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Preprocessing rules for integer programming solutions to the generalised assignment problem
- Incorporating bounds from decision diagrams into integer programming
- On the Exact Solution of Prize-Collecting Steiner Tree Problems
- Novel formulations and modeling enhancements for the dynamic berth allocation problem
- Scheduling evacuation operations
- A framework for solving mixed-integer semidefinite programs
- A bidirectional evolutionary structural optimization algorithm for mass minimization with multiple structural constraints
- Generalized coefficient strengthening cuts for mixed integer programming
- Computational experience with a branch-and-cut algorithm for flowshop scheduling with setups.
- On identifying dominant cliques.
- Progress in presolving for mixed integer programming
- PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems
- Computational aspects of infeasibility analysis in mixed integer programming
- An exact algorithm for IP column generation
- An algorithm-independent measure of progress for linear constraint propagation
- Two-row and two-column mixed-integer presolve using hashing-based pairing methods
- Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
- The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design
- An enumerative procedure for identifying maximal covers
- Solving convex MINLP optimization problems using a sequential cutting plane algorithm
- A multivariate adaptive regression splines cutting plane approach for solving a two-stage stochastic programming fleet assignment model
- A Flexible, Natural Formulation for the Network Design Problem with Vulnerability Constraints
- A partial outer convexification approach to control transmission lines
- Coefficient strengthening: a tool for reformulating mixed-integer programs
- Variable Bound Tightening and Valid Constraints for Multiperiod Blending
- Design of planar articulated mechanisms using branch and bound
- Transformation-based preprocessing for mixed-integer quadratic programs
- A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
- Extended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection
- The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
- scientific article; zbMATH DE number 1330764 (Why is no real title available?)
- Feasibility pump 2.0
- Integer-programming software systems
- A computational comparison of symmetry handling methods for mixed integer programs
- Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs
- BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0--1 programs.
- \(O(n \log n)\) procedures for tightening cover inequalities
- Strong IP formulations need large coefficients
- A novel solution approach with ML-based pseudo-cuts for the flight and maintenance planning problem
- Multiple allocation hub interdiction and protection problems: model formulations and solution approaches
- Preprocessing and cut generation techniques for multi-objective binary programming
- Implications, conflicts, and reductions for Steiner trees
- A fix-propagate-repair heuristic for mixed integer programming
- Integrality gap minimization heuristics for binary mixed integer nonlinear programming
- A structural approach to kernels for ILPs: treewidth and total unimodularity
- Detecting constraint redundancy in 0-1 linear programming problems
- Second-order cover inequalities
- Higher-order cover cuts from zero-one knapsack constraints augmented by two-sided bounding inequalities
- Hybrid approaches for the two-scenario max-min knapsack problem
- Multi-Product Inventory Logistics Modeling in the Process Industries
- A supervised learning-driven heuristic for solving the facility location and production planning problem
- Preprocessing and cutting planes with conflict graphs
- Polylithic modeling and solution approaches using algebraic modeling systems
- Automated knowledge source selection and service composition
- Preprocessing for a map sectorization problem by means of mathematical programming
- On handling indicator constraints in mixed integer programming
- Lifting for mixed integer programs with variable upper bounds
- Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications
- Optimal area polygonization problems: exact solutions through geometric duality
- Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON
- On surrogating 0-1 knapsack constraints
- scientific article; zbMATH DE number 535107 (Why is no real title available?)
- The green capacitated multi-item lot sizing problem with parallel machines
- Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
- A framework for tightening 0-1 programs based on extensions of pure 0-1 KP and SS problems
- Comments on ``enhancements on the hyperplanes arrangements in mixed-integer programming techniques
- An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem
- A computational study of conflict graphs and aggressive cut separation in integer programming
- How important are branching decisions: fooling MIP solvers
- A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
- Effective algorithms for a class of discrete valued optimal control problems
- Convexification of queueing formulas by mixed-integer second-order cone programming: an application to a discrete location problem with congestion
- Cost optimal allocation of rail passenger lines
- Constraint Integer Programming: A New Approach to Integrate CP and MIP
- Conflict graphs in solving integer programming problems
- Conflict analysis in mixed integer programming
- RENS. The optimal rounding
- Solving an integrated job-shop problem with human resource constraints
- Advanced preprocessing techniques for linear and quadratic programming
- Transferring information across restarts in MIP
- On the exact separation of mixed integer knapsack cuts
- Iterative semi-continuous relaxation heuristics for the multiple-choice multidimensional knapsack problem
- Optimization
- Covering linear programming with violations
- Presolve Reductions in Mixed Integer Programming
- Alternating control tree search for knapsack/covering problems
- Searching for mutually orthogonal Latin squares via integer and constraint programming
- SCIP: solving constraint integer programs
- Static analysis by abstract interpretation: a mathematical programming approach
- Using dual presolving reductions to reformulate cumulative constraints
- Minotaur: a mixed-integer nonlinear optimization toolkit
- Boosting the feasibility pump
- The multidimensional 0-1 knapsack problem: an overview.
- Optimality-based domain reduction for inequality-constrained NLP and MINLP problems
- Improving strong branching by domain propagation
- Solving continuous and discrete nonlinear programs with BARON
- A combined linear and nonlinear presolve for nonlinear optimization
- On Incremental Pre-processing for SMT
- Tighter MIP formulations for the discretised unit commitment problem with MIN-stop ramping constraints
- Arc-consistency with linear programming reduced costs (applied to stable set in chordal graphs)
This page was built for publication: Preprocessing and Probing Techniques for Mixed Integer Programming Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4319329)
