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 20 of 39 for “"Fractional programming"”.
-
Multicriteria linear fractional programming
… thesis is to study the multi-criteria linear fractional programming problems (MLFP). The characterizations of efficiency, weak efficiency and proper efficiency are derived. In the bicriteria case, the set E of all efficient solutions of (MLFP) is path-connected by a finite number of line …
-
Fractional Programming for Communication System Design
Fractional programming (FP) refers to the class of optimization involving ratio terms. The traditional techniques for FP, i.e., the Charnes-Cooper method and Dinkelbach’s method, however can only be applied to the single-ratio problem (or the max-min-ratio problem). This thesis aims to develop new …
-
Theory and Applications of Mixed-Integer Fractional Programming
… for a class of mixed-integer problems with fractional objectives. We introduce the generalized clique relaxation models with fractional objectives, namely the maximum ratio s-plex problem and the maximum ratio s-defective clique problem. We establish complexity results, describe solution …
-
Development of Fractional Programming Methods for Environmental Management Under Uncertainty
… of systems analysis. In this thesis, a set of fractional programming methods are developed to solve multiobjective environmental management problems under uncertainties. Factorial analysis is introduced to explore the interactions of uncertain system parameters and quantify their interactive …
-
Development of Two-Stage Fractional Programming Methods for Environmental Management Under Uncertainty
… this dissertation research, a set of two-stage fractional programming methods were developed for managing environmental systems under uncertainty, including (a) a twostage fractional programming method for managing multiobjective waste management systems, (b) a two-stage chance-constrained …
-
Development of multi-stage fractional programming methods for electric power system planning under uncertainty
… and system violation. Therefore, efficient programming techniques are desired to deal with these uncertainties and complexities of the dual-objectives for maximizing economic profits and minimizing carbon emissions simultaneously. In this research, a set of multi-stage fractional programming …
-
Spectrum/energy efficient resource allocation for multi-user multi-relay OFDMA cellular networks: a fractional programming approach
This thesis focuses on the energy efficiency (EE) of relay-aided cellular networks, which is motivated by the ever-increasing need to support higher and higher data rates, while reducing the energy costs. Relaying is a beneficial tool for either increasing the reliability or the coverage area of a …
-
Inexact Fractional Optimization for Multicriteria Resources and Environmental Management Under Uncertainty
A set of inexact-fuzzy nonlinear programming (IFNP) and inexact fractional mathematical programming (IFMP) methods have been developed for the first time for supporting multi-criteria resources and environmental management under various uncertainties. They include the following methods: (a) an …
-
Parametric approaches to fractional programs: Analytical and empirical study
Fractional programming is used to model problems where the objective function is a ratio of functions. A parametric modeling approach provides effective technique for obtaining optimal solutions of these fractional programming problems. Although many heuristic algorithms have been proposed and …
-
Sustainable Design and Synthesis of Energy Systems
… processes and a corresponding mixed-integer fractional programming model to determine the optimal process design with the optimal functional unit based economic and environmental performance. Moreover, we develop a tailored global optimization algorithm to efficiently solve the resulting …
-
PERFORMANCE ANALYSIS AND OPTIMAL STAFFING OF TICKET QUEUES
… AND OBTAIN THE OPTIMAL STAFFING POLICY USING THE FRACTIONAL PROGRAMMING. WE THEN CONSIDER THE SYSTEM WITH MULTIPLE STAFFING LEVELS. WE USE THE FLUID APPROXIMATION APPROACH TO ANALYZE THE SYSTEM DYNAMICS. THE OPTIMAL STAFFING POLICY FOR THE FLUID MODEL CAN BE DETERMINED BY THE OPTIMAL SOLUTION OF …
-
Saskatchewan Electrical Power Systems Planning under Stochastic Conditions and Federal Climate Change Regulations
… In this research, chance-constrained programming (CCP) and fractional programming (FP) approaches have been applied to provide recommendations and options for Saskatchewan’s power system optimization, GHG emissions reduction planning, and risk analysis under the Canada Reduction of …
-
Energy efficiency maximization for NOMA backscatter systems
… subproblems. The subproblems are solved by using fractional programming, Dinkelbach’s algorithm, and successive convex approximation method. We further extend the average energy efficiency maximization problem formulation by considering the minimum data rate requirements of backscatter devices. …
-
Programming problems on time scales: Theory and computation
… novel formulations for several classes of programming problems are derived and proved using the time scales technique. The new formulations unify the discrete and continuous programming models and extend them to other cases "in between." Moreover, the new formulations yield the exact …
-
Duality and optimality in multiobjective optimization
… with cone inequality constraints and a special fractional programming problem with linear inequality constraints. To each of these vector problems we associate a scalar primal and study the duality for it. The structure of both scalar duals give us an idea about how to construct a multiobjective …
-
Low probability-high consequence considerations in a multiobjective approach to risk management
… objective function Second, we develop a fractional programming branch-and-bound approach that IS more robust with respect to the selected value of v. A simple numerical example is provided for the sake of illustration, and the model is also tested using real data Both data acquisition …
-
Power Management for Cloud-Scale Data Centers
… efficient algorithms based on mixed integer programming. We then propose GreenWare, a novel middleware system that conducts dynamic request dispatching to maximize the percentage of renewable energy used to power a network of distributed data centers, subject to the desired cost budget of the …
-
Exact Methods In Fractional Combinatorial Optimization
… considers a subclass of sum-of-ratios fractional combinatorial optimization problems (FCOPs) whose linear versions admit polynomial-time exact algorithms. This topic lies in the intersection of two scarcely researched areas of fractional programming (FP): sum-of-ratios FP and …
-
Higher moment models for risk and portfolio management
… discussed in the previous chapters, within a fractional programming optimization framework and using a range of popular risk measures, a large scale out-of-sample portfolio application on the point in time constituents of the Dow Jones Industrial Average is presented and discussed, with clear …
-
Energy efficient and secure wireless communication systems
… problem. By exploiting the properties of fractional programming, the considered non-convex optimization problem is transformed to an equivalent convex optimization problem with a tractable solution, which can be obtained with an iterative algorithm. Thirdly, we study resource allocation …
Page 1 of 2