Buchumschlag

An Efficient Algorithm for Vertex Enumeration of Arrangement

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dong, Zelin, Fan, Fenglei, Xiong, Huan, Zeng, Tieyong
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Facet Enumeration Algorithm for Convex Polytopes
von: Yang, Yaguang
Veröffentlicht: (2019)

An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
von: Marić, Nevena
Veröffentlicht: (2025)

Bond Polytope under Vertex- and Edge-sums
von: Kolman, Petr, et al.
Veröffentlicht: (2026)

Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
von: Dote, Aki, et al.
Veröffentlicht: (2023)

Approximate Vertex Enumeration
von: Löhne, Andreas
Veröffentlicht: (2020)

Conic-Optimization Based Algorithms for Nonnegative Matrix Factorization
von: Leplat, Valentin, et al.
Veröffentlicht: (2021)

Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms
von: Welikala, Shirantha, et al.
Veröffentlicht: (2024)

Vertex-ordering and arc-partitioning problems
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

Quantum-Informed Recursive Optimization Algorithms
von: Finžgar, Jernej Rudi, et al.
Veröffentlicht: (2023)

A Quantum Inspired Bi-level Optimization Algorithm for the First Responder Network Design Problem
von: Karahalios, Anthony, et al.
Veröffentlicht: (2024)

Improvements on Permutation Reconstruction from Minors
von: Ma, Yiming, et al.
Veröffentlicht: (2024)

On disjunction convex hulls by lifting
von: Qu, Yushan, et al.
Veröffentlicht: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
von: Bansal, Akul, et al.
Veröffentlicht: (2024)

A characterization of unimodular hypergraphs with disjoint hyperedges
von: Caoduro, Marco, et al.
Veröffentlicht: (2024)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
von: Dey, Santanu S., et al.
Veröffentlicht: (2024)

Optimization Models for the Quadratic Traveling Salesperson Problem
von: Chen, Yuxiao, et al.
Veröffentlicht: (2024)

A Modular-Form Framework for Global Optimality in the Asymmetric Traveling-Salesman Problem
von: Gupta, Varsha
Veröffentlicht: (2024)

Hub location with congestion and time-sensitive demand
von: Domínguez-Bravo, Carmen-Ana, et al.
Veröffentlicht: (2024)

Bilevel Programming for Pebbling Numbers of Lemke Graph Products
von: Pulaj, Jonad, et al.
Veröffentlicht: (2024)

Polyhedral study of a temporal rural postman problem: application in inspection of railway track without disturbing train schedules
von: Buriuly, Somnath, et al.
Veröffentlicht: (2024)

On Solving the Set Covering Problem with Conflicts on Sets
von: Montemanni, Roberto, et al.
Veröffentlicht: (2025)

Conformal Rigidity and Spectral Embeddings of Graphs
von: Gouveia, João, et al.
Veröffentlicht: (2025)

Cutting plane methods with gradient-based heuristics
von: Bùi, Hòa T., et al.
Veröffentlicht: (2025)

Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers
von: Brosch, Daniel, et al.
Veröffentlicht: (2025)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
von: Ciccarelli, Fabio, et al.
Veröffentlicht: (2025)

Faces of homogeneous cones and applications to homogeneous chordality
von: Gouveia, João, et al.
Veröffentlicht: (2025)

Stable matchings with switching costs
von: Pittel, Boris, et al.
Veröffentlicht: (2025)

Integer Carathéodory results with bounded multiplicity
von: Kuhlmann, Stefan
Veröffentlicht: (2023)

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
von: Li, Xiao, et al.
Veröffentlicht: (2023)

Low degree sum-of-squares bounds for the stability number: a copositive approach
von: Vargas, Luis Felipe, et al.
Veröffentlicht: (2025)

Existence of reciprocal matrices with specified orders for the right and inverse left Perron eigenvectors
von: Furtado, Susana, et al.
Veröffentlicht: (2026)

A unified approach for domination and packing problems in graphs
von: Hinrichsen, E., et al.
Veröffentlicht: (2025)

Underlying Flag Polymatroids
von: Black, Alexander E., et al.
Veröffentlicht: (2022)

On the minimum doubly resolving set problem in line graphs
von: Ye, Qingjie
Veröffentlicht: (2026)

Generalized algebraic connectivity of graphs in Euclidean spaces: extremal properties and bounds
von: Presenza, Juan F., et al.
Veröffentlicht: (2025)

A two-player voting game in Euclidean space
von: Stylianou, Stelios
Veröffentlicht: (2025)

Adaptive Softassign via Hadamard-Equipped Sinkhorn
von: Shen, Binrui, et al.
Veröffentlicht: (2023)

The Integrated Vehicle and Pollster Routing Problem
von: Gutiérrez, Sandra, et al.
Veröffentlicht: (2019)

Monotone Paths on Acyclic 3-Regular Graphs
von: Clément, François, et al.
Veröffentlicht: (2025)