Activity propagation in systems of linear inequalities and its relation to block-coordinate descent in linear programs

DOI10.1007/s10601-023-09349-0OpenAlexW4385233668MaRDI QIDQ6049435

Publication date: 15 September 2023

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-023-09349-0

zbMATH Keywords

linear programming primal-dual method constraint propagation virtual arc consistency block-coordinate descent

Mathematics Subject Classification ID

Linear programming (90C05)

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
A unified heuristic for a large class of vehicle routing problems with backhauls
Understanding and using linear programming
Soft arc consistency revisited
Attraction probabilities in variable neighborhood search
A geometric view of parametric linear programming
Finding an interior point in the optimal face of linear programs
Jónsson's contributions to lattice theory
The use of the optimal partition in a linear programming solution for postoptimal analysis
Consistency, redundancy, and implied equalities in linear systems
The power of propagation: when GAC is enough
Lattices and ordered algebraic structures
Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
Classes of linear programs solvable by coordinate-wise minimization
Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints
Graphical Models, Exponential Families, and Variational Inference
Lectures on Polytopes
From chaotic iteration to constraint propagation
The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns
The Complexity of Valued Constraint Satisfaction Problems
Discrete Graphical Models — An Optimization Perspective
Convergence of a block coordinate descent method for nondifferentiable minimization

This page was built for publication: Activity propagation in systems of linear inequalities and its relation to block-coordinate descent in linear programs