The Knapsack Problem with Conflict Graphs
From MaRDI portal
Recommendations
- Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width
- Approximation of knapsack problems with conflict and forcing graphs
- A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
- Optimization algorithms for the disjunctively constrained knapsack problem
- A fast algorithm for knapsack problem with conflict graph
Cited in
(69)- Branch-and-cut for linear programs with overlapping SOS1 constraints
- Exact algorithms for the bin packing problem with fragile objects
- A unified matheuristic for solving multi-constrained traveling salesman problems with profits
- A branch-and-bound algorithm for the minimum cost bipartite perfect matching problem with conflict pair constraints
- Optimization algorithms for the disjunctively constrained knapsack problem
- The knapsack problem with neighbour constraints
- Approximation of knapsack problems with conflict and forcing graphs
- Exact solution algorithms for the maximum flow problem with additional conflict constraints
- A new combinatorial branch-and-bound algorithm for the knapsack problem with conflicts
- On the exact separation of cover inequalities of maximum-depth
- Interdicting facilities in tree networks
- The knapsack problem with special neighbor constraints
- A new class of hard problem instances for the 0-1 knapsack problem
- Knapsack problems -- an overview of recent advances. I: Single knapsack problems
- Set covering problem with conflict constraints
- Parameterized complexity of conflict-free matchings and paths
- Scheduling jobs with normally distributed processing times on parallel machines
- A branch and cut algorithm for minimum spanning trees under conflict constraints
- Assignment problem with conflicts
- Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width
- Quadratic bottleneck knapsack problems
- An exact algorithm for parallel machine scheduling with conflicts
- A threshold search based memetic algorithm for the disjunctively constrained knapsack problem
- A stand-alone branch-and-price algorithm for identical parallel machine scheduling with conflicts
- Cover by disjoint cliques cuts for the knapsack problem with conflicting items
- Fair allocation of indivisible items with conflict graphs
- Dual inequalities for stabilized column generation revisited
- Approximability of the Subset Sum Reconfiguration Problem
- Approximation of the quadratic knapsack problem
- A fast large neighborhood search for disjunctively constrained knapsack problems
- The maximum flow problem with disjunctive constraints
- scientific article; zbMATH DE number 1040596 (Why is no real title available?)
- A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
- Probabilistic Tabu search with multiple neighborhoods for the Disjunctively Constrained Knapsack Problem
- A graph theoretic approach to solve special knapsack problems in polynomial time
- On the maximum acyclic subgraph problem under disjunctive constraints
- Approximability of the subset sum reconfiguration problem
- Trees in graphs with conflict edges or forbidden transitions
- A fast algorithm for knapsack problem with conflict graph
- Fair Packing of Independent Sets
- Parameterized complexity of conflict-free matchings and paths
- Fair allocation algorithms for indivisible items under structured conflict constraints
- Minimum cost flow problem with conflicts
- A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs
- On conflict-free spanning tree: algorithms and complexity
- The knapsack problem with forfeit sets
- Responsive strategic oscillation for solving the disjunctively constrained knapsack problem
- Approximation algorithms for drone delivery scheduling with a fixed number of drones
- Features for the 0-1 knapsack problem based on inclusionwise maximal solutions
- Paths, trees and matchings under disjunctive constraints
- Approximating Bin Packing with Conflict Graphs via Maximization Techniques
- Coordinating monetary contributions in participatory budgeting
- Knapsack: connectedness, path, and shortest-path
- Solving the set covering problem with conflicts on sets: a new parallel GRASP
- On conflict-free cuts: algorithms and complexity
- The knapsack problem with special neighbor constraints on directed co-graphs
- Relaxations and cutting planes for linear programs with complementarity constraints
- Tight bounds for budgeted maximum weight independent set in bipartite and perfect graphs
- Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit sets
- Identifying knapsack problems with conflicts that are difficult to solve optimally using general-purpose integer programming software
- Hybridizing carousel greedy and kernel search: a new approach for the maximum flow problem with conflict constraints
- A fast and effective breakpoints heuristic algorithm for the quadratic knapsack problem
- On conflict-free spanning tree: mapping tractable and hard instances through the lenses of graph classes
- Knapsack with vertex cover, set cover, and hitting set
- On the polynomial kernelizations of finding a shortest path with positive disjunctive constraints
- Bi-objective knapsack problem with conflicts
- Counting and enumerating independent sets with applications to combinatorial optimization problems
- Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach
- A modified descent method-based heuristic for binary quadratic knapsack problems with conflict graphs
This page was built for publication: The Knapsack Problem with Conflict Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3184613)
