18,633 research outputs found
Nondifferentiable multiobjective programming problem under strongly K-Gf-pseudoinvexity assumptions
[EN] In this paper we consider the introduction of the concept of (strongly) K-G(f)-pseudoinvex functions which enable to study a pair of nondifferentiable K-G- Mond-Weir type symmetric multiobjective programming model under such assumptions.Dubey, R.; Mishra, LN.; Sánchez Ruiz, LM.; Sarwe, DU. (2020). Nondifferentiable multiobjective programming problem under strongly
K-Gf-pseudoinvexity assumptions. Mathematics. 8(5):1-11. https://doi.org/10.3390/math8050738S11185Antczak, T. (2007). New optimality conditions and duality results of type in differentiable mathematical programming. Nonlinear Analysis: Theory, Methods & Applications, 66(7), 1617-1632. doi:10.1016/j.na.2006.02.013Antczak, T. (2008). On G-invex multiobjective programming. Part I. Optimality. Journal of Global Optimization, 43(1), 97-109. doi:10.1007/s10898-008-9299-5Ferrara, M., & Viorica-Stefanescu, M. (2008). Optimality conditions and duality in multiobjective programming with invexity. YUJOR, 18(2), 153-165. doi:10.2298/yjor0802153fChen, X. (2004). Higher-order symmetric duality in nondifferentiable multiobjective programming problems. Journal of Mathematical Analysis and Applications, 290(2), 423-435. doi:10.1016/j.jmaa.2003.10.004Long, X. (2013). Sufficiency and duality for nonsmooth multiobjective programming problems involving generalized univex functions. Journal of Systems Science and Complexity, 26(6), 1002-1018. doi:10.1007/s11424-013-1089-6Dubey, R., Mishra, L. N., & Sánchez Ruiz, L. M. (2019). Nondifferentiable G-Mond–Weir Type Multiobjective Symmetric Fractional Problem and Their Duality Theorems under Generalized Assumptions. Symmetry, 11(11), 1348. doi:10.3390/sym11111348Pitea, A., & Postolache, M. (2011). Duality theorems for a new class of multitime multiobjective variational problems. Journal of Global Optimization, 54(1), 47-58. doi:10.1007/s10898-011-9740-zPitea, A., & Antczak, T. (2014). Proper efficiency and duality for a new class of nonconvex multitime multiobjective variational problems. Journal of Inequalities and Applications, 2014(1). doi:10.1186/1029-242x-2014-333Dubey, R., Deepmala, & Narayan Mishra, V. (2020). Higher-order symmetric duality in nondifferentiable multiobjective fractional programming problem over cone contraints. Statistics, Optimization & Information Computing, 8(1), 187-205. doi:10.19139/soic-2310-5070-60
Exact Methods In Fractional Combinatorial Optimization
This dissertation 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 combinatorial FP. Although not extensively
researched, the sum-of-ratios problems have a number of important practical applications
in manufacturing, administration, transportation, data mining, etc.
Since even in such a restricted research domain the problems are numerous,
the main focus of this dissertation is a mathematical programming study of the
three, probably, most classical FCOPs: Minimum Multiple Ratio Spanning Tree
(MMRST), Minimum Multiple Ratio Path (MMRP) and Minimum Multiple Ratio
Cycle (MMRC). The first two problems are studied in detail, while for the other one
only the theoretical complexity issues are addressed.
The dissertation emphasizes developing solution methodologies for the considered
family of fractional programs. The main contributions include: (i) worst-case
complexity results for the MMRP and MMRC problems; (ii) mixed 0-1 formulations
for the MMRST and MMRC problems; (iii) a global optimization approach for the
MMRST problem that extends an existing method for the special case of the sum of
two ratios; (iv) new polynomially computable bounds on the optimal objective value
of the considered class of FCOPs, as well as the feasible region reduction techniques based on these bounds; (v) an efficient heuristic approach; and, (vi) a generic global
optimization approach for the considered class of FCOPs.
Finally, extensive computational experiments are carried out to benchmark performance
of the suggested solution techniques. The results confirm that the suggested
global optimization algorithms generally outperform the conventional mixed 0{1 programming
technique on larger problem instances. The developed heuristic approach
shows the best run time, and delivers near-optimal solutions in most cases
Globally Optimal Energy-Efficient Power Control and Receiver Design in Wireless Networks
The characterization of the global maximum of energy efficiency (EE) problems
in wireless networks is a challenging problem due to the non-convex nature of
investigated problems in interference channels. The aim of this work is to
develop a new and general framework to achieve globally optimal solutions.
First, the hidden monotonic structure of the most common EE maximization
problems is exploited jointly with fractional programming theory to obtain
globally optimal solutions with exponential complexity in the number of network
links. To overcome this issue, we also propose a framework to compute
suboptimal power control strategies characterized by affordable complexity.
This is achieved by merging fractional programming and sequential optimization.
The proposed monotonic framework is used to shed light on the ultimate
performance of wireless networks in terms of EE and also to benchmark the
performance of the lower-complexity framework based on sequential programming.
Numerical evidence is provided to show that the sequential fractional
programming framework achieves global optimality in several practical
communication scenarios.Comment: Accepted for publication in the IEEE Transactions on Signal
Processin
Bi-Criteria and Approximation Algorithms for Restricted Matchings
In this work we study approximation algorithms for the \textit{Bounded Color
Matching} problem (a.k.a. Restricted Matching problem) which is defined as
follows: given a graph in which each edge has a color and a profit
, we want to compute a maximum (cardinality or profit)
matching in which no more than edges of color are
present. This kind of problems, beside the theoretical interest on its own
right, emerges in multi-fiber optical networking systems, where we interpret
each unique wavelength that can travel through the fiber as a color class and
we would like to establish communication between pairs of systems. We study
approximation and bi-criteria algorithms for this problem which are based on
linear programming techniques and, in particular, on polyhedral
characterizations of the natural linear formulation of the problem. In our
setting, we allow violations of the bounds and we model our problem as a
bi-criteria problem: we have two objectives to optimize namely (a) to maximize
the profit (maximum matching) while (b) minimizing the violation of the color
bounds. We prove how we can "beat" the integrality gap of the natural linear
programming formulation of the problem by allowing only a slight violation of
the color bounds. In particular, our main result is \textit{constant}
approximation bounds for both criteria of the corresponding bi-criteria
optimization problem
- …