An Unstable Hypergraph Problem with a Unique Optimal Solution

Herbert A. Simon, 1978 Economics Nobel Prize laureate, talked about satisficing (his neologism) rather than optimizing as being what economists really need. Indeed, optimization might be an unsuitable solution procedure (in that it suggests a unique “optimal” solution) for problems where many solutions could be satisfactory. We think that looking for an applicable monetary policy is a problem of this kind because there is no unique way in which a central bank can achieve a desired inflation (unemployment, etc.) path. We think that it is viability theory, which is a relatively young area of mathematics, that rigorously captures the essence of satisficing. We aim to use viability analysis to analyze a simple macro policy model and show how some robust adjustment rules can be endogenously obtained.

Download Full-text

Optimal Port Design Minimizing Standing Waves with A Posteriori Long Term Shoreline Sustainability Analysis

China Ocean Engineering ◽

10.1007/s13344-021-0071-7 ◽

2021 ◽

Vol 35 (6) ◽

pp. 802-813

Author(s):

Megan Cook ◽

Frédéric Bouchette ◽

Bijan Mohammadi ◽

Léa Sprunck ◽

Nicolas Fraysse

Keyword(s):

Numerical Optimization ◽

Optimization Theory ◽

Optimal Solution ◽

Engineering Problem ◽

A Posteriori ◽

Weighted Function ◽

Unique Optimal Solution ◽

Port Design ◽

The Cost

AbstractOptimization theory is applied to a coastal engineering problem that is the design of a port. This approach was applied to the redesign of La Turballe Port in order to increase the exploitable surface area and simultaneously reduce the occurrence of long waves within the port. Having defined the cost function as a weighted function of wave amplitude and with the chosen parameterization of the port, results show that an extended jetty and a widened mole yield a unique optimal solution. This work demonstrates that numerical optimization may be quick and efficient in the identification of port solutions consistent with classic engineering even in the context of complex problems.

Download Full-text

Identifying Measurement Invariant Item Sets in Cross-Cultural Settings Using an Automated Item Selection Procedure

Methodology ◽

10.1027/1614-2241/a000155 ◽

2018 ◽

Vol 14 (4) ◽

pp. 177-188 ◽

Cited By ~ 2

Author(s):

Martin Schultze ◽

Michael Eid

Keyword(s):

Measurement Invariance ◽

Optimal Solution ◽

Selection Procedure ◽

Cross Cultural ◽

Item Selection ◽

Ant System ◽

Item Quality ◽

Ant System Algorithm ◽

Selection For ◽

Selection Of

Abstract. In the construction of scales intended for the use in cross-cultural studies, the selection of items needs to be guided not only by traditional criteria of item quality, but has to take information about the measurement invariance of the scale into account. We present an approach to automated item selection which depicts the process as a combinatorial optimization problem and aims at finding a scale which fulfils predefined target criteria – such as measurement invariance across cultures. The search for an optimal solution is performed using an adaptation of the [Formula: see text] Ant System algorithm. The approach is illustrated using an application to item selection for a personality scale assuming measurement invariance across multiple countries.

Download Full-text

Optimal broadcast scheduling method for VANETs: An adaptive discrete firefly approach

Journal of Intelligent & Fuzzy Systems ◽

10.3233/jifs-189134 ◽

2020 ◽

Vol 39 (6) ◽

pp. 8125-8137

Author(s):

Jackson J Christy ◽

D Rekha ◽

V Vijayakumar ◽

Glaucio H.S. Carvalho

Keyword(s):

Intelligent Transportation System ◽

Search Algorithm ◽

Mac Protocol ◽

High Mobility ◽

Optimal Solution ◽

Cuckoo Search ◽

Cuckoo Search Algorithm ◽

Traffic Density ◽

Scheduling Problem ◽

Broadcast Scheduling

Vehicular Adhoc Networks (VANET) are thought-about as a mainstay in Intelligent Transportation System (ITS). For an efficient vehicular Adhoc network, broadcasting i.e. sharing a safety related message across all vehicles and infrastructure throughout the network is pivotal. Hence an efficient TDMA based MAC protocol for VANETs would serve the purpose of broadcast scheduling. At the same time, high mobility, influential traffic density, and an altering network topology makes it strenuous to form an efficient broadcast schedule. In this paper an evolutionary approach has been chosen to solve the broadcast scheduling problem in VANETs. The paper focusses on identifying an optimal solution with minimal TDMA frames and increased transmissions. These two parameters are the converging factor for the evolutionary algorithms employed. The proposed approach uses an Adaptive Discrete Firefly Algorithm (ADFA) for solving the Broadcast Scheduling Problem (BSP). The results are compared with traditional evolutionary approaches such as Genetic Algorithm and Cuckoo search algorithm. A mathematical analysis to find the probability of achieving a time slot is done using Markov Chain analysis.

Download Full-text

Aplikasi Metode Hungarian Dalam Optimalisasi Waktu Penugasan Karyawan dan Keuntungan Produksi Home Industry

Talenta Conference Series Science and Technology (ST) ◽

10.32734/st.v2i2.470 ◽

2019 ◽

Vol 2 (2) ◽

Author(s):

Empya Charlie ◽

Siti Rusdiana ◽

Rini Oktavia

Keyword(s):

Sensitivity Analysis ◽

Optimal Solution ◽

Optimal Scheduling ◽

Total Work ◽

Work Time ◽

Hungarian Method ◽

Total Work Time

Penelitian ini bertujuan untuk mengoptimalkan penjadwalan karyawan di CV. Karya Indah Bordir dalam melakukan tugas-tugas tertentu menggunakan metode Hungaria, serta menganalisis sensitivitas solusi optimal jika ada pengurangan waktu karyawan untuk menyelesaikan tugas-tugas. Metode Hongaria diterapkan pada proses bordir yang melibatkan 11 karyawan dan 10 tugas. Hasil penjadwalan yang optimal meminimalkan waktu produksi bordir perusahaan. Hasil penjadwalan optimal yang ditemukan adalah: karyawan 1 mengerjakan tas Mambo, karyawan 2 mengerjakan tas Elli, karyawan 3 mengerjakan tas Lonjong, karyawan 4 mengerjakan tas Tampang bunga, karyawan 6 mengerjakan tas Ransel, karyawan 7 mengerjakan tas Tima, karyawan 8 mengerjakan tas Keong, karyawan 9 mengerjakan tas Alexa, karyawan 10 mengerjakan tas Luna, dan karyawan 11 mengerjakan tas Mikha, dengan total waktu kerja adalah 13,7 jam. Setelah metode Hongaria diterapkan, CV. Karya Indah Bordir mendapat peningkatan pendapatan sebanyak 9,09%. Analisis sensitivitas dilakukan dengan mengurangi waktu karyawan dalam menyulam tas. Hasil analisis sensitivitas adalah beberapa batasan untuk variabel basis dan non basis untuk mempertahankan solusi optimal. This research has a purpose to optimize the scheduling of employees in CV. Karya Indah Bordir in doing certain tasks using Hungarian method, as well as analyzing the sensitivity of the optimal solution if there is a reduction on the employees time to finish the tasks. The Hungarian method was applied on the embroidery process involving 11 employees and 10 tasks. The optimal scheduling result minimize the time of the embroidery production of the company. The optimal scheduling result found is: employee 1 does the Mambo bag, employee 2 does the Elli bag, employee 3 does the Lonjong bag, employee 4 does the Tampang bunga bag, employee 6 does the Ransel, employee 7 does the Tima bag, employee 8 does the Keong bag, employee 9 does the Alexa bag, employees 10 does the Luna bag, and employee 11 does the Mikha bag, with the total work time is 13,7 hours. After the Hungarian method was applied, CV. Karya Indah Bordir got the increasing revenue as much as 9,09 %. The sensitivity analysis was conducted by reducing the time of the employees take in embroidery the bags. The results of the sensitivity analysis are some boundaries for basis and non basis variables to maintain the optimal solution.

Download Full-text