Maximal Closure of a Graph and Applications to Combinatorial Problems
From MaRDI portal
Cited in
(58)- Complexity and algorithms for nonlinear optimization problems
- A new-old algorithm for minimum-cut and maximum-flow in closure graphs.
- Minimum shared‐power edge cut
- On the set of stable matchings in a bipartite graph
- Applications and efficient algorithms for integer programming problems on monotone constraints
- Stable matchings, choice functions, and linear orders
- Polynomial time algorithm for an optimal stable assignment with multiple partners
- An application of discrete mathematics in the design of an open pit mine
- The unconstrained binary quadratic programming problem: a survey
- A nonpositive curvature property of modular semilattices
- A rounding technique for the polymatroid membership problem
- An efficient method for optimizing nested open pits with operational bottom space
- Boolean regression
- The poset scheduling problem
- Optimal mechanism design for the private supply of a public good
- Combined optimisation of an open-pit mine outline and the transition depth to underground mining
- Sequential testing of n-out-of-n systems: precedence theorems and exact methods
- Least squares isotonic regression in two dimensions
- Stackelberg Max Closure with Multiple Followers
- On project scheduling with irregular starting time costs
- Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- Affinely representable lattices, stable matchings, and choice functions
- Minimizing a submodular function arising from a concave function
- Optimization of open-pit mine design and production planning with an improved floating cone algorithm
- Persuasion and dynamic communication
- On stable assignments generated by choice functions of mixed type
- A strongly polynomial algorithm for line search in submodular polyhedra
- Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations
- Production phase and ultimate pit limit design under commodity price uncertainty
- Aggregation heuristic for the open-pit block scheduling problem
- THE LAYERED NET SURFACE PROBLEMS IN DISCRETE GEOMETRY AND MEDICAL IMAGE SEGMENTATION
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- A mathematical programming viewpoint for solving the ultimate pit problem
- EFFICIENT ALGORITHMS FOR THE OPTIMAL-RATIO REGION DETECTION PROBLEMS IN DISCRETE GEOMETRY WITH APPLICATIONS
- A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time
- A Polyhedral Characterization of Border Bases
- A stable marriage requires communication
- Ideal polytopes and face structures of some combinatorial optimization problems
- Affinely representable lattices, stable matchings, and choice functions
- Adaptive randomization in network data
- Finding all stable pairs and solutions to the many-to-many stable matching problem
- Computing sharp bounds for hard clustering problems on trees
- Submodular reassignment problem for reallocating agents to tasks with synergy effects
- On the subdifferential of a submodular function
- Maximal closure on a graph with resource constraints
- A new model for automated pushback selection
- Unimodular functions
- A dynamic-material-value-based decomposition method for optimizing a mineral value chain with uncertainty
- Solving multivariate Coppersmith problems with known moduli
- A unified approach to finding good stable matchings in the hospitals/residents setting
- Lattice matrices, intersection of ring families and dicuts
- Speedup the optimization of maximal closure of a node-weighted directed acyclic graph
- Finding a maximum-weight convex set in a chordal graph
- A distance constrained p-facility location problem on the real line
- A complexity map of probabilistic reasoning for neurosymbolic classification techniques
- Optimum partitioning into intersections of ring families
- A recursive time aggregation-disaggregation heuristic for the multidimensional and multiperiod precedence-constrained knapsack problem: an application to the open-pit mine block sequencing problem
- Some approaches for solving the general (t,k)-design existence problem and other related problems
This page was built for publication: Maximal Closure of a Graph and Applications to Combinatorial Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4108358)
