Efficient presolving methods for solving maximal covering and partial set covering location problems (Q6168589): Difference between revisions

Latest revision as of 19:04, 30 December 2024

scientific article; zbMATH DE number 7709924

Language	Label	Description	Also known as
English	Efficient presolving methods for solving maximal covering and partial set covering location problems	scientific article; zbMATH DE number 7709924

Statements

instance of

scholarly article

0 references

title

Efficient presolving methods for solving maximal covering and partial set covering location problems (English)

0 references

0 references

0 references

0 references

0 references

0 references

0 references

European Journal of Operational Research

0 references

publication date

11 July 2023

0 references

zbMATH Keywords

location

0 references

mixed integer programming

0 references

presolving methods

0 references

branch-and-cut

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.ejor.2023.04.044

0 references

cites work

Q5241193

0 references

Presolve Reductions in Mixed Integer Programming

0 references

Mixed Integer Programming: Analyzing 12 Years of Progress

0 references

Presolving in linear programming

0 references

On the fuzzy maximal covering location problem

0 references

Planar Maximum Coverage Location Problem with Partial Coverage and Rectangular Demand and Service Zones

0 references

A note on detecting simple redundancies in linear systems

0 references

Continuous maximal covering location problems with interconnected facilities

0 references

Conditional facility location problems with continuous demand and a polygonal barrier

0 references

Benders decomposition for very large scale partial set covering and maximal covering location problems

0 references

Q3651735

0 references

Network and Discrete Location: Models, Algorithms, and Applications, Second Edition

0 references

Aggregation effects in maximum covering models

0 references

Spatial Optimization of Resources Deployment for Forest-Fire Management

0 references

An exact algorithm for the maximal covering problem

0 references

A tighter formulation of the \(p\)-median problem

0 references

A Lagrangean heuristic for the maximal covering location problem

0 references

Progress in presolving for mixed integer programming

0 references

Q4198056

0 references

Two-row and two-column mixed-integer presolve using hashing-based pairing methods

0 references

Large-scale influence maximization via maximal covering location

0 references

A mean-shift algorithm for large-scale planar maximal covering location problems

0 references

Using dual presolving reductions to reformulate cumulative constraints

0 references

Demand point aggregation method for covering problems with gradual coverage

0 references

The minimal covering location and sizing problem in the presence of gradual cooperative coverage

0 references

Reducibility among Combinatorial Problems

0 references

An aggressive reduction scheme for the simple plant location problem

0 references

Mixed Integer Programming Computation

0 references

The Maximum Coverage Location Problem

0 references

Intelligent-guided adaptive search for the maximum covering location problem

0 references

Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction

0 references

Covering Linear Programming with Violations

0 references

A branch and cut solver for the maximum stable set problem

0 references

Solving the maximal covering location problem with heuristic concentration

0 references

Covering Problems

0 references

New exact algorithms for planar maximum covering location by ellipses problems

0 references

The Location of Emergency Service Facilities

0 references

Q5524370

0 references

Identifiers

Mathematics Subject Classification ID

0 references

0 references

0 references

10.1016/J.EJOR.2023.04.044

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6168589

@@ Property / DOI @@
-.1016/j.ejor.2023.04.044
@@ Property / DOI: 10.1016/j.ejor.2023.04.044 / rank @@
-Normal rank
@@ Property / cites work @@
+Q5241193
@@ Property / cites work: Q5241193 / rank @@
+Normal rank
@@ Property / cites work @@
+Presolve Reductions in Mixed Integer Programming
@@ Property / cites work: Presolve Reductions in Mixed Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed Integer Programming: Analyzing 12 Years of Progress
+Normal rank
@@ Property / cites work @@
+Presolving in linear programming
@@ Property / cites work: Presolving in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the fuzzy maximal covering location problem
@@ Property / cites work: On the fuzzy maximal covering location problem / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Maximum Coverage Location Problem with Partial Coverage and Rectangular Demand and Service Zones
+Normal rank
@@ Property / cites work @@
+A note on detecting simple redundancies in linear systems
+Normal rank
@@ Property / cites work @@
+Continuous maximal covering location problems with interconnected facilities
+Normal rank
@@ Property / cites work @@
+Conditional facility location problems with continuous demand and a polygonal barrier
+Normal rank
@@ Property / cites work @@
+Benders decomposition for very large scale partial set covering and maximal covering location problems
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Network and Discrete Location: Models, Algorithms, and Applications, Second Edition
+Normal rank
@@ Property / cites work @@
+Aggregation effects in maximum covering models
@@ Property / cites work: Aggregation effects in maximum covering models / rank @@
+Normal rank
@@ Property / cites work @@
+Spatial Optimization of Resources Deployment for Forest-Fire Management
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximal covering problem
+Normal rank
@@ Property / cites work @@
+A tighter formulation of the \(p\)-median problem
@@ Property / cites work: A tighter formulation of the \(p\)-median problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Lagrangean heuristic for the maximal covering location problem
+Normal rank
@@ Property / cites work @@
+Progress in presolving for mixed integer programming
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-row and two-column mixed-integer presolve using hashing-based pairing methods
+Normal rank
@@ Property / cites work @@
+Large-scale influence maximization via maximal covering location
+Normal rank
@@ Property / cites work @@
+A mean-shift algorithm for large-scale planar maximal covering location problems
+Normal rank
@@ Property / cites work @@
+Using dual presolving reductions to reformulate cumulative constraints
+Normal rank
@@ Property / cites work @@
+Demand point aggregation method for covering problems with gradual coverage
+Normal rank
@@ Property / cites work @@
+The minimal covering location and sizing problem in the presence of gradual cooperative coverage
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An aggressive reduction scheme for the simple plant location problem
+Normal rank
@@ Property / cites work @@
+Mixed Integer Programming Computation
@@ Property / cites work: Mixed Integer Programming Computation / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Coverage Location Problem
@@ Property / cites work: The Maximum Coverage Location Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Intelligent-guided adaptive search for the maximum covering location problem
+Normal rank
@@ Property / cites work @@
+Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction
+Normal rank
@@ Property / cites work @@
+Covering Linear Programming with Violations
@@ Property / cites work: Covering Linear Programming with Violations / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and cut solver for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+Solving the maximal covering location problem with heuristic concentration
+Normal rank
@@ Property / cites work @@
+Covering Problems
@@ Property / cites work: Covering Problems / rank @@
+Normal rank
@@ Property / cites work @@
+New exact algorithms for planar maximum covering location by ellipses problems
+Normal rank
@@ Property / cites work @@
+The Location of Emergency Service Facilities
@@ Property / cites work: The Location of Emergency Service Facilities / rank @@
+Normal rank
@@ Property / cites work @@
+Q5524370
@@ Property / cites work: Q5524370 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.EJOR.2023.04.044
@@ Property / DOI: 10.1016/J.EJOR.2023.04.044 / rank @@
+Normal rank