Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 17 of 17 for “"Branch-and-bound Method"”.
-
Semidefinite relaxation based branch-and-bound method for nonconvex quadratic programming
… thesis, we use a semidefinite relaxation based branch-and-bound method to solve nonconvex quadratic programming problems. Firstly, we show an interval branch-and-bound method to calculate the bounds for the minimum of bounded polynomials. Then we demonstrate four SDP relaxation methods to solve …
-
Some Computational Aspects of the Branch and Bound Method for Integer Programs
Different heuristics for the branch and bound method are tested on capital budgeting type integer programming problems. The standard up and down penalties are compared with Tomlin's improved penalties. The use of the 'priority order' derived from the objective coefficients is also examined. A new …
-
Job Shop Scheduling with Flexible Maintenance Planning
… include the scheduling of jobs with both soft and hard due dates, and the integration of maintenance planning with job scheduling. Two variants of the scheduling problem are considered: The first variant makes the classic job shop assumption of infinite queueing capacity at each machine, while …
-
A two-directional target optimization model.
… force. The basis of the algorithm is the branch and bound method, with upper bounds computed by dynamic programming. Several variations are considered, such as payload limit, an increased number of aircraft from each direction, and a three-directional attack. An example problem is solved …
-
Optimally Locating Facilities with Variable Characteristics
… or minimizing the costs of locating facilities and serving the customers. In this thesis, we mainly focus on competitive facility location problems which constitute a special family. In a competitive facility location problem, a firm or franchise is concerned with installing new facilities to …
-
ΑΝΑΠΤΥΞΗ ΚΡΙΤΗΡΙΩΝ ΚΑΙ ΤΕΧΝΙΚΩΝ ΓΙΑ ΤΗΝ ΕΝΕΡΓΕΙΑΚΗ ΑΝΑΔΙΑΡΘΡΩΣΗ ΧΗΜΙΚΩΝ ΒΙΟΜΗΧΑΝΙΩΝ
… OF HEAT EXCHANGES NETWORKS IS THE MOST EFFICIENT METHODOLOGY FOR ENERGY CONSERVATION AND RECONSTRUCTION FOR ENERGY SAVING, IN GENERAL, IN THE CHEMICAL INDUSTRY. THE SUBJECT IS MAINLY TACKLED BY MEANS OF THE DEVELOPMENT OF CERTAIN CRITERIA AND HEURISTICS BASED ON THERMODYNAMICAL PRINCIPLES. IN THIS …
-
An Algorithm for multi-output Boolean logic minimization
… is shown to be tighter than the Quine-McCluskey method in its ability to eliminate redundant prime implicants, making it possible to simplify the cyclic tables. In its final form, the proposed algorithm is truly concurrent in generation of prime implicants and construction of minimal forms. A …
-
A simulation-based resource optimization and time reduction model using design structure matrix
Project scheduling is an important research and application area in engineering management. Recent research in this area addresses resource constraints as well as stochastic durations. This thesis presents a simulation-based optimization model for solving resource-constrained product development …
-
Solving hybrid decision-control problems through conflict-directed branch & bound
… problems that incorporate both logical decision and algebraic constraints. For example, in cooperative path planning (CPP) problem, obstacle avoidance can be achieved by selecting a direction in which to avoid every obstacle, which in turn imposes an inequality constraint. Traditionally, these …
-
Large-Scale Algorithms for Machine Learning: Efficiency, Estimation Errors, and Beyond
Optimization algorithms stand as a cornerstone for machine learning and statistical inference. The advent of large-scale datasets introduces computational challenges, necessitating the pursuit of more efficient algorithms. Modern optimization techniques are usually tailored to particular machine …
-
Modeling and Data Analysis of Conductive Polymer Composite Sensors
… gaseous analytes. To more thoroughly understand the physical and chemical mechanism of this type of sensors, a model was developed by combining two sub-models: a conductivity model and a thermodynamic model, which gives a relationship between the vapor concentration of analyte(s) and the …
-
Long-horizon motion planning with branch-and-bound and neural dynamics
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-19 without embargo terms
-
Inventory consideration and management in two supply chain problems
… increasingly important in various logistics and supply chain problems and it has received much attention from both researchers and practitioners in recent decades. This thesis studies both strategic and operational supply chain problems that incorporate inventory consideration and management. …
-
Optimal arrival time and airspeed selection in the presence of wind uncertainty
… presents a formidable challenge in the complex and interconnected realm of air transportation. The success of this endeavor hinges significantly on the meticulous utilization of wind data sourced from regularly updated hourly forecasts, which serves as the foundational bedrock for devising …
-
Finite-element-based system reliability analysis and updating of fatigue-induced sequential failures
… systems such as bridges, offshore platforms, and aircraft are subjected to the risk of fatigue-induced failure caused by repeated loading over their life cycle. Therefore, structural systems should be designed and maintained such that they have an adequate level of structural redundancy to …
-
A computational model for multi-objective optimization of zero emission power plants
Choosing among technologies is difficult and requires a means of making comparisons across different technologies. This dissertation proposes a new methodology to make comparisons across different technologies and across different times based on a user supplied set of evaluation criteria. A simple …
-
Mathematical Optimisation Advances in Process Systems Engineering
… solving process, from deep conceptual understanding of the applications, through the formulation of accurate and appropriate mathematical models, to the efficient and reliable computational solution and simulation of these problems. The process systems engineer benefits from knowledge of all …