Search Results - cutting plane/branch and bound algorithm

A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing by Nemhauser, G. L., Sigismondi, G.

“…We present a strong cutting plane/branch-and-bound algorithm for node packing. The cutting planes are obtained from cliques and lifting odd hole inequalities…”
Get full text

A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing by Nemhauser, G. L., Sigismondi, G.

Get full text

A cutting plane algorithm for a single machine scheduling problem by Soric, Kristina

“…Each of N part types (production families or items) is to be processed on a single machine. The part types arrive into the buffer in front of the machine at…”
Get full text

The Capacitated m-Ring-Star Problem by Baldacci, R, Dell'Amico, M, Gonzalez, J. Salazar

“…The Capacitated m -Ring-Star Problem (C m RSP) is the problem of designing a set of rings that pass through a central depot and through some transition points…”
Get full text

An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation by Baldacci, R, Hadjiconstantinou, E, Mingozzi, A

“… We present a lower bound derived from the linear programming (LP) relaxation of the new formulation which is improved by adding valid inequalities in a cutting-plane fashion…”
Get full text

Set Partitioning: A Survey by Balas, Egon, Padberg, Manfred W.

“…This paper discusses the set partitioning or equality-constrained set covering problem. It is a survey of theoretical results and solution methods for this…”
Get full text

Estimation of the number of iterations in integer programming algorithms using the regular partitions method by Kolokolov, A. A., Zaozerskaya, L. A.

“… We present such estimates for some cutting plane, branch and bound (Land and Doig scheme), and L -class enumeration algorithms and consider questions of their stability…”
Get full text

An implementation of exact knapsack separation by Vasilyev, Igor, Boccia, Maurizio, Hanafi, Saïd

“… In recent decades, many contributions have led to successive improvements in branch-and-cut methods which incorporate cutting planes in branch and bound algorithm…”
Get full text

Optimal multicast route packing by Kang, Jangha, Park, Kyungchul, Park, Sungsoo

“… with the objective of minimizing the cost. For the problem, we propose a branch-and-cut-and-price algorithm, which can be viewed as a branch-and-bound method incorporating both the strong cutting plane algorithm and the column generation method…”
Get full text

DCA for solving the scheduling of lifting vehicle in an automated port container terminal by Le, Hoai Minh, Yassine, Adnan, Moussi, Riadh

“…The container was introduced as a universal carrier for various goods in the 1960s and soon became a standard worldwide transportation. The competitiveness of…”
Get full text

PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI by SURYAWAN, GEDE, TASTRAWATI, NI KETUT TARI, SARI, KARTIKA

“… Programming’s problems other than Cutting Plane method. Compared with Cutting Plane method, Branch and Bound Algorithm method is more effective in determining the optimal value…”
Get full text

MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles by de Andrade, Rafael Castro, Saraiva, Rommel Dias

“… . We propose three exact solution approaches for SPNC, including a compact primal-dual model, a combinatorial branch-and-bound algorithm, and a cutting-plane method…”
Get full text

Maximizing a submodular function by integer programming: A polyhedral approach by Lee, Heesang

“…Let N = $\{$1,2, ...,n$\}$ be a finite set. A set function f is submodular if f(S) + f(T) $\geq$ f(S $\cup$ T) + f(S $\cap$ T) for all S, T $\subseteq$ N. The…”
Get full text

An exact semidefinite programming approach for the max-mean dispersion problem by Garraffa, Michele, Della Croce, Federico, Salassa, Fabio

“… The proposed approach embeds the SDP relaxation and the cutting plane algorithm into a branch and bound framework to solve M a x - M e a n D P instances to optimality…”
Get full text

Lagrangian duality applied to the vehicle routing problem with time windows by Kallehauge, Brian, Larsen, Jesper, Madsen, Oli B.G.

“… We have embedded the stabilized cutting-plane algorithm in a branch-and-bound search and introduce strong…”
Get full text

An Approach of Epistasis Detection Using Integer Linear Programming Optimizing Bayesian Network by Yang, Xuan, Yang, Chen, Lei, Jimeng, Liu, Jianxiao

“… ). We use the algorithms of branch-and-bound and cutting planes to get the global optimal Bayesian network…”
Get full text

Minimizing energy and link utilization in ISP backbone networks with multi-path routing: a bi-level approach by Bouras, Ikram, Figueiredo, Rosa, Poss, Michael, Zhou, Fen

“…In recent years, green networking has attracted a lot of attention from device manufacturers and Internet Service Providers (ISP) to reduce energy consumption…”
Get full text

A Strong Cutting Plane Algorithm for Production Scheduling with Changeover Costs by Magnanti, T. L, Vachani, R

“…Changeover costs (and times) are central to numerous manufacturing operations. These costs arise whenever work centers capable of processing only one product…”
Get full text

Retrospective on optimization by Biegler, Lorenz T., Grossmann, Ignacio E.

“…In this paper, we provide a general classification of mathematical optimization problems, followed by a matrix of applications that shows the areas in which…”
Get full text

On the Complexity of Selecting Disjunctions in Integer Programming by Mahajan, Ashutosh, Ralphs, Ted

“…The imposition of general disjunctions of the form " ... ," where ... are integer-valued, is a fundamental operation in both the branch-and-bound and cutting-plane algorithms for solving mixed integer linear programs…”
Get full text