Structure Detection in Mixed-Integer Programs
From MaRDI portal
Publication:5136081
DOI10.1287/ijoc.2017.0797OpenAlexW2894550935WikidataQ129150552 ScholiaQ129150552MaRDI QIDQ5136081
Samir Elhedhli, Taghi Khaniyev, Fatih Safa Erenay
Publication date: 25 November 2020
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2017.0797
Lagrangian relaxationcommunity detectionDantzig-Wolfe reformulationstructure detectionbordered block diagonalgoodness measure
Related Items (6)
High-multiplicity \(N\)-fold IP via configuration LP ⋮ A data driven Dantzig-Wolfe decomposition framework ⋮ Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes ⋮ DeCODe: a community-based algorithm for generating high-quality decompositions of optimization problems ⋮ Parallel subgradient algorithm with block dual decomposition for large-scale optimization ⋮ Matrices of Optimal Tree-Depth and a Row-Invariant Parameterized Algorithm for Integer Programming
Uses Software
Cites Work
- NP-hard and linear variants of hypergraph partitioning
- Finding good approximate vertex and edge partitions is NP-hard
- Partitioning mathematical programs for parallel solution
- Dantzig-Wolfe decomposition and branch-and-price solving in G12
- MIPLIB 2003
- Automatic Dantzig-Wolfe reformulation of mixed integer programs
- Reformulation and Decomposition of Integer Programs
- Communities in Networks
- An Efficient Heuristic Procedure for Partitioning Graphs
- Decomposing Matrices into Blocks
- Community structure in social and biological networks
- Permuting Sparse Rectangular Matrices into Block-Diagonal Form
- Computational Experience with Hypergraph-Based Methods for Automatic Decomposition in Discrete Optimization
- Fast unfolding of communities in large networks
- Computing Communities in Large Networks Using Random Walks
- Rearranging Matrices to Block-Angular form for Decomposition (And Other) Algorithms
This page was built for publication: Structure Detection in Mixed-Integer Programs
