Combining cutting-plane and branch-and-bound methods to solve integer programming problems : applications to the travelling salesman problem and the l-matching problem

Combining cutting-plane and branch-and-bound methods to solve integer programming problems : applications to the travelling salesman problem and the l-matching problem

Bibliographic Details
Main Author:	Miliotis, Panayotis
Published:	London School of Economics and Political Science (University of London) 1975
Subjects:	512.7
Online Access:	http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.465640

Similar Items

On Waring's problem
by: Chowla, I.
Published: (1940)

Three problems in the geometry of numbers
by: ApSimon, H. G.
Published: (1951)

From the classical moment problem to the realizability problem on basic semi-algebraic sets of generalized functions
by: Rota, Aldo
Published: (2013)

Some problems involving prime numbers
by: Welch, D. E.
Published: (2007)

Integers expressible as sums of distinct units
by: Belcher, Paul
Published: (1975)

Jacobians of hyperelliptic curves
by: Wunderle, John Paul
Published: (2008)

On the applications of the circle method to function fields, and related topics
by: Lee, Siu-lun Alan
Published: (2013)

Complex numbers from 1600 to 1840
by: Willment, D.
Published: (1985)

Topics in the theory of arithmetic functions
by: Howie, Moira
Published: (2006)

On the integration of algebraic functions
by: Davenport, James Harold
Published: (1979)

The auxiliary system technique : an aid to structural identification
by: Robins, A. J.
Published: (1977)

Numerical methods for constrained Euclidean distance matrix optimization
by: Bai, Shuanghua
Published: (2016)

On the unicity of types for representations of reductive p-adic groups
by: Latham, Peter
Published: (2016)

Studies in the theory of numbers
by: Cassels, J. W. S.
Published: (1949)

Contributions to the analytic theory of numbers
by: Chowla, S. D. S.
Published: (1931)

Moments of the Dedekind zeta function
by: Heap, Winston
Published: (2013)

On Siegal modular forms on ɼ0(N)
by: Dickson, Martin J.
Published: (2015)

Partitions of combinatorial structures
by: Patel, Viresh
Published: (2009)

Arithmetical theory of the K₂ of fields
by: Barnes, F. W.
Published: (1974)

Pattern-equivariant homology of finite local complexity patterns
by: Walton, James Jonathan
Published: (2014)

Some contributions to unimodality, infinite divisibility, and related topics
by: Pestana, Dinis Duarte Ferreira
Published: (1978)

Diophantine approximation and prime numbers
by: Harman, Glyn
Published: (1982)

Models of number theory
by: Wilkie, A. J.
Published: (1972)

Overconvergent modular symbols over number fields
by: Williams, Christopher David
Published: (2016)

Grothendieck-Witt groups of quadrics and sums-of-squares formulas
by: Xie, Heng
Published: (2015)

Recognising mapping classes
by: Bell, Mark Christopher
Published: (2015)

Το πρόβλημα αρχικών τιμών στο ημιάπειρο πλέγμα Toda με μη φραγμένες αρχικές συνθήκες
by: Βλάχου, Κυριακή Ν.
Published: (2010)

Relèvements cristallins de représentations galoisiennes
by: Muller, Alain
Published: (2013)

Solving the Traveling Salesman Problem by k-opt based Branch and Cut
by: Wen-YiLiu, et al.
Published: (2010)

Cohomologie surconvergente des variétés modulaires de Hilbert et fonctions L p-adiques
by: Barrera Salazar, Daniel
Published: (2013)

IMPLEMENTATION The branch and bound method for solving The traveling salesman problem with sparse matrix
by: M. P. Revotjuk, et al.
Published: (2019-06-01)

Branch and bound algorithms for the bottleneck traveling salesman problem
by: ZHANG, ZHAO-QIAN, et al.
Published: (1992)

THE STUDY OF THE INFLUENCE OF ASYMMETRY ON THE COMPLEXITY OF SOLVING THE TRAVELING SALESMAN PROBLEM BY THE BRANCH AND BOUND METHOD
by: Nikolay V. Mamonov
Published: (2019-04-01)

An implementation of a branch-and-cut algorithm for the travelling salesman problem
by: Geldenhuys, Christel Erna
Published: (2012)

Solving integer programming problems using preprocessing and cutting planes : theory and implementation of branch and cut
by: Rangel, Maria do Socorro Nogueira
Published: (1995)

Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm
by: Aleksandr N. Maksimenko
Published: (2020-03-01)

Length bounds for the conjugacy search problem in relatively hyperbolic groups, limit groups and residually free groups
by: O'Connor, Zoe Ann
Published: (2014)

The influence of structuring resources in a setting on algebraic problem solving activity
by: Doraisam, Logeswary
Published: (2003)

Contributions towards an implementation of a branch-and-cut algorithm for the travelling salesman problem
by: Leenen, Louise
Published: (2014)

Contributions to the Langlands program
by: Gaisin, Ildar
Published: (2017)