Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
This paper studies the behavior of compact formulations for solving the maximum edge-weight clique (MEWC) problem in sparse graphs. The MEWC problem has long been discussed in the literature, but mostly addressing complete graphs, with or without a cardinality constraint on the clique. Yet, several...
Guardado en:
Autores principales: | Luis Gouveia, Pedro Martins |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2015
|
Materias: | |
Acceso en línea: | https://doaj.org/article/0a6373af69784e349f43270e8714b1ae |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints
por: C. Gentile, et al.
Publicado: (2017) -
Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
por: FalkM. Hante, et al.
Publicado: (2019) -
An interior-point method for nonlinear optimization problems with locatable and separable nonsmoothness
por: Martin Schmidt
Publicado: (2015) -
Formulations and algorithms for the recoverable Γ-robust knapsack problem
por: Christina Büsing, et al.
Publicado: (2019) -
Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem
por: Thais Ávila, et al.
Publicado: (2017)