On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets (1981)
- Autores:
- Autor USP: WAKABAYASHI, YOSHIKO - IME
- Unidade: IME
- DOI: 10.1007/BFb0120923
- Assuntos: PROGRAMAÇÃO LINEAR; TEORIA DOS GRAFOS
- Palavras-chave do autor: asymmetric travelling salesman problem; facets; cutting planes; hypotraceable digraphs; hypohamiltonian digraphs
- Idioma: Inglês
- Imprenta:
- Fonte:
- Título do periódico: Mathematical programming at Oberwolfach
- Nome do evento: Mathematische Optimierung
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
GRÖTSCHEL , Martin e WAKABAYASHI, Yoshiko. On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets. 1981, Anais.. Berlin: Springer, 1981. Disponível em: https://doi.org/10.1007/BFb0120923. Acesso em: 19 abr. 2024. -
APA
Grötschel , M., & Wakabayashi, Y. (1981). On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets. In Mathematical programming at Oberwolfach. Berlin: Springer. doi:10.1007/BFb0120923 -
NLM
Grötschel M, Wakabayashi Y. On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets [Internet]. Mathematical programming at Oberwolfach. 1981 ;[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/BFb0120923 -
Vancouver
Grötschel M, Wakabayashi Y. On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets [Internet]. Mathematical programming at Oberwolfach. 1981 ;[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/BFb0120923 - Um algoritmo híbrido para o problema de corte unidimensional
- Contribuições a teoria dos grafos e otimização combinatória
- Two-and three-dimensional parametric packing
- Composition of facets of the clique partitioning polytope
- On the circuit cover problem for mixed graphs
- Near-optimum universal graphs for graphs with bounded degrees
- The maximum agreement forest problem: approximation algorithms and computational experiments
- Tree 3-spanners on generalized prisms of graphs
- Covering a graph with nontrivial vertex-disjoint paths: existence and optimization
- Sobre grafos hamiltonianos
Informações sobre o DOI: 10.1007/BFb0120923 (Fonte: oaDOI API)
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas