Optimal solution of set covering/partitioning problems using dual heuristics
Management Science
SIAM Journal on Control and Optimization
Proximal minimization algorithm with D-functions
Journal of Optimization Theory and Applications
Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming
Mathematics of Operations Research
A massively parallel algorithm for nonlinear stochastic network problems
Operations Research
Computational Optimization and Applications
Massively parallel proximal algorithms for solving linear stochastic network programs
International Journal of Supercomputer Applications and High Performance Engineering
Some properties of generalized proximal point methods for quadratic and linear programming
Journal of Optimization Theory and Applications
Proximal Minimization Methods with Generalized Bregman Functions
SIAM Journal on Control and Optimization
Free-steering relaxation methods for problems with strictly convex costs and linear constraints
Mathematics of Operations Research
A Lagrangian-based heuristic for large-scale set covering problems
Mathematical Programming: Series A and B - Special issue on computational integer programming
Approximate iterations in Bregman-function-based proximal algorithms
Mathematical Programming: Series A and B
Central Paths, Generalized Proximal Point Methods, and Cauchy Trajectories in Riemannian Manifolds
SIAM Journal on Control and Optimization
A Heuristic Algorithm for the Set Covering Problem
Proceedings of the 5th International IPCO Conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.00 |
We apply a recent extension of the Bregman proximal method for convexprogramming to LP relaxations of 0–1 problems. We allow inexactsubproblem solutions obtained via dual ascent, increasing their accuracysuccessively to retain global convergence. Our framework is appliedto relaxations of large-scale set covering problems that arise inairline crew scheduling. Approximate relaxed solutions are used toconstruct primal feasible solutions via a randomized heuristic.Encouraging preliminary experience is reported.