A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints
DOI10.1016/J.DISOPT.2019.05.001zbMATH Open1506.90108OpenAlexW2947392384MaRDI QIDQ2010923FDOQ2010923
Nora Touati, Stefania Pan, L. Létocart, Mahuna Akplogan, Roberto Wolfler Calvo
Publication date: 28 November 2019
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2019.05.001
Recommendations
- A dual ascent procedure for the set partitioning problem
- A set partitioning heuristic for the generalized assignment problem
- Using dual network bounds in algorithms for solving generalized set packing/partitioning problems
- Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
- Heuristics, cutting planes and subgradient optimization for set partitioning problems
- A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
- Lagrangean relaxation for a lower bound to a set partitioning problem with side constraints: Properties and algorithms
- Metodos Duales y algoritmos hibridos para problemas de «Set Partitioning»
- A New Lower Bound for the Set-Partitioning Problem
- A practical algorithm for computing a subadditive dual function for set partitioning
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)
Cites Work
- Benchmarking optimization software with performance profiles.
- Crew pairing at Air France
- A method for the cutting stock problem with different qualities
- An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
- A Primer in Column Generation
- Implementing Mixed Integer Column Generation
- A set packing model for the ground holding problem in congested networks
- A set-covering based heuristic algorithm for the periodic vehicle routing problem
- A set covering based matheuristic for a real‐world city logistics problem
- Staff scheduling and rostering: a review of applications, methods and models.
- Survey, categorization, and comparison of recent tour scheduling literature
- An exact approach for the vertex coloring problem
- Set Partitioning: A survey
- Maximum-weight stable sets and safe lower bounds for graph coloring
- An Exact Algorithm for the Period Routing Problem
- An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
- A Lagrangian-based heuristic for large-scale set covering problems
- Combination of metaheuristic and exact algorithms for solving set covering-type optimization problems
- An Exact Algorithm for the Pickup and Delivery Problem with Time Windows
- Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
- A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering
- Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce
- Title not available (Why is that?)
- Railway track allocation: Models and methods
- An exact solution framework for a broad class of vehicle routing problems
- The train driver recovery problem-a set partitioning based model and solution method
- Column generation approaches to ship scheduling with flexible cargo sizes
- Combining Column Generation and Lagrangian Relaxation
- On some difficult linear programs coming from set partitioning
- A dual ascent procedure for the set partitioning problem
- An extension of set partitioning with application to scheduling problems
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- Pricing strategies for capacitated ring-star problems based on dynamic programming algorithms
- ILP models and column generation for the minimum sum coloring problem
Cited In (2)
This page was built for publication: A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010923)
