A concurrent processing framework for the set partitioning problem
From MaRDI portal
Publication:1603333
DOI10.1016/S0305-0548(01)00037-5zbMATH Open0994.90112OpenAlexW2022551523MaRDI QIDQ1603333FDOQ1603333
Authors: A. Joseph 
Publication date: 11 July 2002
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0305-0548(01)00037-5
Recommendations
- Partitioning mathematical programs for parallel solution
- A parallel, linear programming-based heuristic for large-scale set partitioning problems
- scientific article; zbMATH DE number 1054926
- Heuristics, cutting planes and subgradient optimization for set partitioning problems
- Performance analysis of a parallel Dantzig-Wolfe decomposition algorithm for linear programming.
Cites Work
- On the facial structure of set packing polyhedra
- Solving Airline Crew Scheduling Problems by Branch-and-Cut
- Set Partitioning: A survey
- The Set-Partitioning Problem: Set Covering with Equality Constraints
- Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
- On the integer properties of scheduling set partitioning models
- Tighter representations for set partitioning problems
- A Column Generation Approach to the Urban Transit Crew Scheduling Problem
- Constraint handling in genetic algorithms: the set partitioning problem
- The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems
- Technical Note—A Note on Zero-One Programming
- Covering, Packing and Knapsack Problems
- Reformulation of the set partitioning problem as a pure network with special order set constraints
- The Column Generation Principle And The Airline Crew Scheduling Problem
- Graph theoretic relaxations of set covering and set partitioning problems
- A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
- A Multiplier Adjustment Approach for the Set Partitioning Problem
- An Algorithm for Large Set Partitioning Problems
- Title not available (Why is that?)
Cited In (5)
- Parallel algorithms for partitioning sorted sets and related problems
- A sequential aggregation algorithm for the set partitioning problem
- Searching for optimal integer solutions to set partitioning problems using column generation
- A dual ascent procedure for the set partitioning problem
- Optimal set-partitioning based on group quality likelihood using partition-growing algorithm
Uses Software
This page was built for publication: A concurrent processing framework for the set partitioning problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1603333)
