Branch and Bound
66 Followers
Recent papers in Branch and Bound
This paper explores the use of simulated annealing (SA) for solving arbitrary combinatorialoptimisation problems. It reviews an existing code called GPSIMAN for solving0-1 problems, and evaluates it against a commercial branch-and-bound... more
The subject of this paper is the formulation and solution of a variation of the classical binary knapsack problem. The variation that is addressed is termed the “fixed-charge knapsack problem”, in which sub-sets of variables (activities)... more
Cette these est principalement consacree a l'association des methodes de points interieurs et des techniques de l'optimisation DC et DCA pour resoudre les problemes d'optimisation non convexes de grande taille. La these... more
This paper addresses a new electricity-charging station location problem for congested intercity or regional networks, in which electric vehicles with a limited driving range require recharges for their long-distance trips. When the... more
In this paper we consider the daily aircraft routing and scheduling problem (DARSP). It consists of determining daily schedules which maximize the anticipated profits derived from the aircraft of a heterogeneous fleet. This fleet must... more
In this paper, we propose approximate and exact algorithms for the double constrained two-dimensional guillotine cutting stock problem (DCTDC). The approximate algorithm is a two-stage procedure. The first stage attempts to produce a... more
Undeva, prin preajma anului '94, un elev de clasa a XI-a se gândea să-şi construiască un unit Pascal care să îl ajute la implementarea rapidă a metodei backtracking. Pentru aceasta avea la îndemână un singur atu, care era repetat la... more
This paper introduces a new type of constraints, related to schedule synchronization, in the problem formulation of aircraft fleet assignment and routing problems and it proposes an optimal solution approach. This approach is based on... more
Distribusi produk (Traveling Salesman Problem-TSP) adalah masalah optimasi bagi pengecer untuk pergi ke banyak konsumen di berbagai kota dan menemukan rute terpendek kembali ke kota asalnya. Penjelasan dari permasalahan tersebut adalah... more
In this paper we propose an algorithm for the constrained two-dimensional cutting stock problem (TDC) in which a single stock sheet has to be cut into a set of small pieces, while maximizing the value of the pieces cut. The TDC problem is... more
In this chapter we discuss the Vehicle Routing Problem with Time Windows in terms of its mathematical modeling, its structure and decomposition alternatives. We then present the master problem and the subproblem for the column generation... more