Logo del repository
  1. Home
 
Opzioni

An effective compact formulation of the max cut problem on sparse graphs

LANCIA, Giuseppe
•
SERAFINI, Paolo
2011
  • journal article

Periodico
ELECTRONIC NOTES IN DISCRETE MATHEMATICS
Abstract
We address the Max Cut problem by developing a compact formulation from the model expressing the condition that cuts and circuits have even intersection. This formulation turns out to be effective on sparse graphs especially with respect to the model based on triples of nodes.
DOI
10.1016/j.endm.2011.05.020
Archivio
http://hdl.handle.net/11390/881622
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-80053085171
Diritti
closed access
Soggetti
  • max cut

  • odd circuits

Scopus© citazioni
7
Data di acquisizione
Jun 2, 2022
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback