Other Applied Mathematics Commons^™

Characterizing Linearizable Qaps By The Level-1 Reformulation-Linearization Technique, Lucas Waddell, Warren Adams

Faculty Journal Articles

The quadratic assignment problem (QAP) is an extremely challenging NP-hard combinatorial optimization program. Due to its difficulty, a research emphasis has been to identify special cases that are polynomially solvable. Included within this emphasis are instances which are linearizable; that is, which can be rewritten as a linear assignment problem having the property that the objective function value is preserved at all feasible solutions. Various known sufficient conditions for identifying linearizable instances have been explained in terms of the continuous relaxation of a weakened version of the level-1 reformulation-linearization-technique (RLT) form that does not enforce nonnegativity on a subset …

An Lp-Based Characterization Of Solvable Qap Instances With Chess-Board And Graded Structures, Lucas Waddell, Jerry Phillips, Tianzhu Liu, Swarup Dhar

Faculty Journal Articles

The quadratic assignment problem (QAP) is perhaps the most widely studied nonlinear combinatorial optimization problem. It has many applications in various fields, yet has proven to be extremely difficult to solve. This difficulty has motivated researchers to identify special objective function structures that permit an optimal solution to be found efficiently. Previous work has shown that certain such structures can be explained in terms of a mixed 0-1 linear reformulation of the QAP known as the level-1 reformulation-linearization-technique (RLT) form. Specifically, the objective function structures were shown to ensure that a binary optimal extreme point solution exists to the continuous …

On Variants Of Sliding And Frank-Wolfe Type Methods And Their Applications In Video Co-Localization, Seyed Hamid Nazari

All Dissertations

In this dissertation, our main focus is to design and analyze first-order methods for computing approximate solutions to convex, smooth optimization problems over certain feasible sets. Specifically, our goal in this dissertation is to explore some variants of sliding and Frank-Wolfe (FW) type algorithms, analyze their convergence complexity, and examine their performance in numerical experiments. We achieve three accomplishments in our research results throughout this dissertation. First, we incorporate a linesearch technique to a well-known projection-free sliding algorithm, namely the conditional gradient sliding (CGS) method. Our proposed algorithm, called the conditional gradient sliding with linesearch (CGSls), does not require the …

Strengthening A Linear Reformulation Of The 0-1 Cubic Knapsack Problem Via Variable Reordering, Richard Forrester, Lucas Waddell

Faculty Journal Articles

The 0-1 cubic knapsack problem (CKP), a generalization of the classical 0-1 quadratic knapsack problem, is an extremely challenging NP-hard combinatorial optimization problem. An effective exact solution strategy for the CKP is to reformulate the nonlinear problem into an equivalent linear form that can then be solved using a standard mixed-integer programming solver. We consider a classical linearization method and propose a variant of a more recent technique for linearizing 0-1 cubic programs applied to the CKP. Using a variable reordering strategy, we show how to improve the strength of the linear programming relaxation of our proposed reformulation, which ultimately …

An Algorithm For Biobjective Mixed Integer Quadratic Programs, Pubudu Jayasekara Merenchige

All Dissertations

Multiobjective quadratic programs (MOQPs) are appealing since convex quadratic programs have elegant mathematical properties and model important applications. Adding mixed-integer variables extends their applicability while the resulting programs become global optimization problems. Thus, in this work, we develop a branch and bound (BB) algorithm for solving biobjective mixed-integer quadratic programs (BOMIQPs). An algorithm of this type does not exist in the literature.

The algorithm relies on five fundamental components of the BB scheme: calculating an initial set of efficient solutions with associated Pareto points, solving node problems, fathoming, branching, and set dominance. Considering the properties of the Pareto set of …

Call For Abstracts - Resrb 2019, July 8-9, Wrocław, Poland, Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Optimal Supply Delivery Under Military Specific Constraints, Talena Fletcher

Electronic Theses and Dissertations

Through-out military history, the need to safely and effectively allocate resources to various military operations was a task of extreme importance. Satisfying the needs of multiple consumers by optimally pairing with appropriate suppliers falls into the category of vehicle routing problems (VRP), which has been intensively studied over the years. In general, finding the optimal solution to VRP is known to be NP-hard. The proposed solutions rely on mathematical programming and the size of the problems that can be optimally solved is typically limited. In military settings, balancing the needs of multiple consumers with the current operational environment has always …

C.V. - Wojciech Budzianowski, Wojciech M. Budzianowski

Wojciech Budzianowski

-

Renewable Energy And Sustainable Development (Resd) Group, Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Procesy Cieplne I Aparaty (Lab), Wojciech M. Budzianowski

Wojciech Budzianowski

-

Inżynieria Chemiczna Lab., Wojciech M. Budzianowski

Wojciech Budzianowski

-

Inżynieria Chemiczna Ćw., Wojciech M. Budzianowski

Wojciech Budzianowski

-

Tematyka Prac Doktorskich, Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Zespół Energii Odnawialnej I Zrównoważonego Rozwoju (Eozr), Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Termodynamika Procesowa I Techniczna Lab., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Tematyka Prac Dyplomowych Dla Studentów Wydziału Mechaniczno-Energetycznego Pwr., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Tematyka Prac Dyplomowych Dla Studentów Wydziału Chemicznego Pwr., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Mechanika Płynów Lab., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Mechaniczny Rozdział Faz Proj., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Challenges And Prospects Of Processes Utilising Carbonic Anhydrase For Co2 Separation, Patrycja Szeligiewicz, Wojciech M. Budzianowski

Wojciech Budzianowski

This article provides an analysis of processes for separation CO2 by using carbonic anhydrase enzyme with particular emphasis on reactive-membrane solutions. Three available processes are characterised. Main challenges and prospects are given. It is found that in view of numerous challenges practical applications of these processes will be difficult in near future. Further research is therefore needed for improving existing processes through finding methods for eliminating their main drawbacks such as short lifetime of carbonic anhydrase or low resistance of reactive membrane systems to impurities contained in flue gases from power plants.

Determination Of Kinetic Parameters From The Thermogravimetric Data Set Of Biomass Samples, Karol Postawa, Wojciech M. Budzianowski

Wojciech Budzianowski

This article describes methods of the determination of kinetic parameters from the thermogravimetric data set of biomass samples. It presents the methodology of the research, description of the needed equipment, and the method of analysis of thermogravimetric data. It describes both methodology of obtaining quantitative data such as kinetic parameters as well as of obtaining qualitative data like the composition of biomass. The study is focused mainly on plant biomass because it is easy in harvesting and preparation. Methodology is shown on the sample containing corn stover which is subsequently pyrolysed. The investigated sample show the kinetic of first order …

Ogólnotechniczne Podstawy Biotechnologii Z Elementami Grafiki Inżynierskiej Ćw., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Materiały Odstresowujące, Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Hydrogen Production From Biogas By Oxy-Reforming: Reaction System Analysis, Aleksandra Terlecka, Wojciech M. Budzianowski

Wojciech Budzianowski

Oxy-reforming is emerging as an interesting alternative to conventional methods of hydrogen generation. The current article characterises this process through analysis of individual reactions: SMR (steam methane reforming), WGS (water gas shift) and CPO (catalytic partial oxidation). Analyses relate to optimisation of thermal conditions thus enabling cost-effectivenes of the process.

Termodynamika Procesowa (Dla Me Aparatura Procesowa) Ćw., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

The Analysis Of Heat Transfer In A Gas-Gas Heat Exchanger Operated Under A Heat-Recirculating Mode, Mariusz Salaniec, Wojciech M. Budzianowski

Wojciech Budzianowski

The present paper presents the analysis of heat transfer in a gas-gas heat exchanger operated in a heat-recirculating mode.

An Overview Of Technologies For Upgrading Of Biogas To Biomethane, Wojciech M. Budzianowski

Wojciech Budzianowski

The present contribution presents an overview of technologies available for upgrading of biogas to biomethane. Technologies under study include pressure swing adsorption (PSA), high-pressure water wash (HPWW), reactive absorption (RA), physical absorption (PA), membrane separation (MS) and cryogenic separation (CS).

Influence Of Energy Policy On The Rate Of Implementation Of Biogas Power Plants In Germany During The 2001-2010 Decade, Izabela Chasiak, Wojciech M. Budzianowski

Wojciech Budzianowski

The current article describes energy policy tools, which caused intensive development of biogas-based power generation in Germany during the 2001-2010 decade. The German system of financial support to biogas power plants is presented in details. It is shown that in Germany, i.e. in a country characterised by similar climate and potentials to renewable energy to Poland, biogas power plants cover 10,7% of electricity demands in 2010, while all renewable energy sources cover only 5,4% of electricity demands. It is emphasised that under favourable Polish energy policy, the development of biogas energy can be very rapid.

Energetyka Niskoemisyjna, Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Grafika Inżynierska Ćw., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.