An efficient local search for large-scale set-union knapsack problem

2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Yupeng Zhou ◽  
Mengyu Zhao ◽  
Mingjie Fan ◽  
Yiyuan Wang ◽  
Jianan Wang
Keyword(s):  
Knapsack Problem ◽  
Design Methodology ◽  
Large Scale ◽  
Optimization Problem ◽  
Mean Value ◽  
Convergence Time ◽  
Content Type ◽  
Statistical Experiments ◽  
Scale Optimization ◽  
First Time

PurposeThe set-union knapsack problem is one of the most significant generalizations of the Non-deterministic Polynomial (NP)-hard 0-1 knapsack problem in combinatorial optimization, which has rich application scenarios. Although some researchers performed effective algorithms on normal-sized instances, the authors found these methods deteriorated rapidly as the scale became larger. Therefore, the authors design an efficient yet effective algorithm to solve this large-scale optimization problem, making it applicable to real-world cases under the era of big data.Design/methodology/approachThe authors develop three targeted strategies and adjust them into the adaptive tabu search framework. Specifically, the dynamic item scoring tries to select proper items into the knapsack dynamically to enhance the intensification, while the age-guided perturbation places more emphasis on the diversification of the algorithm. The lightweight neighborhood updating simplifies the neighborhood operators to reduce the algorithm complexity distinctly as well as maintains potential solutions. The authors conduct comparative experiments against currently best solvers to show the performance of the proposed algorithm.FindingsStatistical experiments show that the proposed algorithm can find 18 out of 24 better solutions than other algorithms. For the remaining six instances on which the competitor also achieves the same solutions, ours performs more stably due to its narrow gap between best and mean value. Besides, the convergence time is also verified efficiency against other algorithms.Originality/valueThe authors present the first implementation of heuristic algorithm for solving large-scale set-union knapsack problem and achieve the best results. Also, the authors provide the benchmarks on the website for the first time.

A recursive implementation of the ALIENOR optimization method

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Daniele Peri
Keyword(s):  
Design Methodology ◽  
Large Scale ◽  
Optimization Problem ◽  
Design Space ◽  
Optimization Method ◽  
Fine Tuning ◽  
Content Type ◽  
Design Variables ◽  
Scale Optimization ◽  
Similar Paper

PurposeA recursive scheme for the ALIENOR method is proposed as a remedy for the difficulties induced by the method. A progressive focusing on the most promising region, in combination with a variation of the density of the alpha-dense curve, is proposed.Design/methodology/approachALIENOR method is aimed at reducing the space dimensions of an optimization problem by spanning it by using a single alpha-dense curve: the curvilinear abscissa along the curve becomes the only design parameter for any design space. As a counterpart, the transformation of the objective function in the projected space is much more difficult to tackle.FindingsA fine tuning of the procedure has been performed in order to identity the correct balance between the different elements of the procedure. The proposed approach has been tested by using a set of algebraic functions with up to 1,024 design variables, demonstrating the ability of the method in solving large scale optimization problem. Also an industrial application is presented.Originality/valueIn the knowledge of the author there is not a similar paper in the current literature.

A novel usage of neural network in optimization and implementation to the internal flow systems

2005 ◽  
Vol 77 (5) ◽  
pp. 369-375 ◽  
Author(s):  
Abdurrahman Hacioğlu
Keyword(s):  
Neural Network ◽  
Design Methodology ◽  
Optimization Problem ◽  
Internal Flow ◽  
Aerodynamic Design ◽  
Content Type ◽  
One Dimensional ◽  
Candidate Solution ◽  
The Neural Network ◽  
First Time

PurposeTo propose a robust and more effective algorithm for aerodynamic design optimization problem by using neural network.Design/methodology/approachNeural network and genetic algorithm (GA) are hybridized in a new way, and quasi one‐dimensional Euler equations are solved for internal flow in the nozzle.FindingsThe results indicate that the nozzle design can be performed successfully and quickly by using the implemented algorithm. It is observed that using the method decreased CFD solver calls about 21 and 46 per cent for transonic and supersonic flow, respectively.Originality/valueIt is the first time that the neural network is used for the candidate solution in the GA.

Making the business case for AI in HR: two case studies

2019 ◽  
Vol 18 (2) ◽  
pp. 66-70
Author(s):  
Boris Altemeyer
Keyword(s):  
Case Studies ◽  
Design Methodology ◽  
Large Scale ◽  
Business Case ◽  
Decision Makers ◽  
Content Type ◽  
Cultural Fit ◽  
First Time ◽  
And Training

Purpose This paper aims to analyse two large-scale business case studies for the benefits of using AI, computer science and machine learning to assess, recruit and retain staff. Design/methodology/approach The authors interrogate two large-scale case studies, including metrics on the success of AI in relation to user experience, compatibility, psychometric benchmarking. Findings The authors conclude that AI removes bias from assessment, recruitment and training processes and can save businesses significant time and resources as well as improve the cultural fit and diversity of their recruits. There is a balance to be struck, though, as the systems used are only as good as the science supporting the selection – and humans must ultimately retain the role of decision makers. Originality/value These business case studies are examined in detail for the first time in this paper.

The required specifications of a fourth-generation university to shape innovation district under anchor approach: a meta-synthesis analysis using text mining

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Amir Asgari ◽  
Ali Khorsandi Taskoh ◽  
Saeed Ghiasi Nodooshan
Keyword(s):  
Text Mining ◽  
Design Methodology ◽  
Large Scale ◽  
Academic Development ◽  
Fourth Generation ◽  
Mining Method ◽  
Content Type ◽  
Shaping Process ◽  
First Time ◽  
Practical Implications

Purpose This paper aims to introduce a conceptual model for the shaping of the innovation district under the anchor approach by extracting the specifications of the fourth-generation university. Design/methodology/approach This study selected 550 resources and reduced them to 190 to achieve the most appropriate resources. This study used a meta-synthesis analysis approach using a text-mining method due to the multidisciplinary and voluminous nature of contents. Findings The results first reveal the shaping process and the components of innovation districts, which are: innovational urban infrastructures, knowledge economy and competitiveness and academic development. Second, this study also shows the specifications of a fourth-generation university to shape innovation districts. Practical implications This study also informs the policymakers and researchers internationally about the implementation requirements of a fourth-generation university and the shaping mechanisms of an innovation district. Originality/value This paper is pioneer about two concepts, first, it shows the shaping process of an innovation district, providing a large-scale insight about the components and second, this illustrates for the first time the specifications of a fourth-generation University practically as an anchor institute to shape innovation district.

Interest rate option hedging portfolios without bank account

2019 ◽  
Vol 37 (1) ◽  
pp. 134-142
Author(s):  
Alberto Bueno-Guerrero
Keyword(s):  
Design Methodology ◽  
Contingent Claim ◽  
Necessary And Sufficient Condition ◽  
Barrier Option ◽  
Bank Account ◽  
Content Type ◽  
Option Hedging ◽  
Hedging Portfolio ◽  
Necessary And Sufficient ◽  
First Time

Purpose This paper aims to study the conditions for the hedging portfolio of any contingent claim on bonds to have no bank account part. Design/methodology/approach Hedging and Malliavin calculus techniques recently developed under a stochastic string framework are applied. Findings A necessary and sufficient condition for the hedging portfolio to have no bank account part is found. This condition is applied to a barrier option, and an example of a contingent claim whose hedging portfolio has a bank account part different from zero is provided. Originality/value To the best of the authors’ knowledge, this is the first time that this issue has been addressed in the literature.

Dynamic output feedback control for nonlinear large-scale interconnected systems

2020 ◽  
Vol 39 (4) ◽  
pp. 801-821
Author(s):  
Ezzeddine Touti ◽  
Ali Sghaier Tlili ◽  
Muhannad Almutiry
Keyword(s):  
Decentralized Control ◽  
Output Feedback ◽  
Large Scale ◽  
Optimization Problem ◽  
Lyapunov Theory ◽  
Interconnected Systems ◽  
Dynamic Output Feedback ◽  
Content Type ◽  
Dynamic Output ◽  
Control Scheme

Purpose This paper aims to focus on the design of a decentralized observation and control method for a class of large-scale systems characterized by nonlinear interconnected functions that are assumed to be uncertain but quadratically bounded. Design/methodology/approach Sufficient conditions, under which the designed control scheme can achieve the asymptotic stabilization of the augmented system, are developed within the Lyapunov theory in the framework of linear matrix inequalities (LMIs). Findings The derived LMIs are formulated under the form of an optimization problem whose resolution allows the concurrent computation of the decentralized control and observation gains and the maximization of the nonlinearity coverage tolerated by the system without becoming unstable. The reliable performances of the designed control scheme, compared to a distinguished decentralized guaranteed cost control strategy issued from the literature, are demonstrated by numerical simulations on an extensive application of a three-generator infinite bus power system. Originality/value The developed optimization problem subject to LMI constraints is efficiently solved by a one-step procedure to analyze the asymptotic stability and to synthesize all the control and observation parameters. Therefore, such a procedure enables to cope with the conservatism and suboptimal solutions procreated by optimization problems based on iterative algorithms with multi-step procedures usually used in the problem of dynamic output feedback decentralized control of nonlinear interconnected systems.

The carmine dilemma: does the natural colourant preference outweigh nausea?

2018 ◽  
Vol 120 (8) ◽  
pp. 1915-1928
Author(s):  
Judith Müller-Maatsch ◽  
Johannes Jasny ◽  
Katharina Henn ◽  
Claudia Gras ◽  
Reinhold Carle
Keyword(s):  
Design Methodology ◽  
Consumer Perception ◽  
Natural Food ◽  
German Population ◽  
Misleading Information ◽  
Content Type ◽  
Broad Cross Section ◽  
First Time ◽  
Self Administered Questionnaire ◽  
Insight Into

Purpose The purpose of this paper is to provide insight into the consumers’ perception of natural and artificial food colourants. Furthermore, attitudes towards the application of carmine, being technically important and ubiquitously used to impart red shades, are assessed and analysed. Originating from insects, carmine is considered as natural but may arouse disgust. Design/methodology/approach In total, 625 individuals were surveyed using an online, self-administered questionnaire to represent a broad cross-section of the German population. Findings Independent of their origin, the application of colourants was rejected by 57.0 per cent of the interviewees. In total, 31.8 per cent of the participants stated a neutral attitude, while only 11.2 per cent expressed a positive notion. Most respondents preferred colourants from natural sources to artificial ones. While consumers perceive natural food colourants composed of genuine plant pigments positively, 61.6 per cent of respondents disliked the application of animal-derived colourants, 24.8 per cent of them did neither reject nor like it, and only 13.6 per cent of the interviewees stated a positive attitude towards them. The findings of this paper further indicate consumers’ preference for colourants to be either artificial or plant-derived rather than carmine. Food colourants are being rejected, possibly due to misleading information and confusing labelling. Consequently, information about carmine, including its origin and production, did not increase the aversion to products that are dyed with it, but increased their acceptance. Originality/value This study outlines consumer perception and attitudes towards food colourants. For the first time, the findings of this paper report the effect of revealing information about an additive, which initially aroused disgust, and its influence on consumer perception.

A multi-manned assembly line balancing problem with classified teams: a new approach

2016 ◽  
Vol 36 (1) ◽  
pp. 51-59 ◽  
Author(s):  
Hamid Yilmaz ◽  
Mustafa Yilmaz
Keyword(s):  
Design Methodology ◽  
Assembly Line ◽  
Assembly Line Balancing ◽  
Line Balancing ◽  
Test Problems ◽  
New Approach ◽  
Content Type ◽  
Line Test ◽  
Assembly Line Balancing Problem ◽  
First Time

Purpose – Within team-oriented approaches, tasks are assigned to teams before being assigned to workstations as a reality of industry. So it becomes clear, which workers assemble which tasks. Design/methodology/approach – Team numbers of the assembly line can increase with the number of tasks, but at the same time, due to physical situations of the stations, there will be limitations of maximum working team numbers in a station. For this purpose, heuristic assembly line balancing (ALB) procedure is used and mathematical model is developed for the problem. Findings – Well-known assembly line test problems widely used in the literature are solved to indicate the effectiveness and applicability of the proposed approach in practice. Originality/value – This paper draws attention to ALB problem in which workers have been assigned to teams in advance due to the need for specialized skills or equipment on the line for the first time.

How “The Three Rules” guide strategy and investment decisions at Deloitte Consulting LLP

2015 ◽  
Vol 43 (3) ◽  
pp. 7-14 ◽  
Author(s):  
Jim Moffatt
Keyword(s):  
Design Methodology ◽  
Large Scale ◽  
Investment Decisions ◽  
Decision Makers ◽  
Research Project ◽  
Content Type ◽  
First Case ◽  
Practical Implications ◽  
Thought Leadership

Purpose – This case example looks at how Deloitte Consulting applies the Three Rules synthesized by Michael Raynor and Mumtaz Ahmed based on their large-scale research project that identified patterns in the way exceptional companies think. Design/methodology/approach – The Three Rules concept is a key piece of Deloitte Consulting’s thought leadership program. So how are the three rules helping the organization perform? Now that research has shown how exceptional companies think, CEO Jim Moffatt could address the question, “Does Deloitte think like an exceptional company?” Findings – Deloitte has had success with an approach that promotes a bias towards non-price value over price and revenue over costs. Practical implications – It’s critical that all decision makers in an organization understand how decisions that are consistent with the three rules have contributed to past success as well as how they can apply the rules to difficult challenges they face today. Originality/value – This is the first case study written from a CEO’s perspective that looks at how the Three Rules approach of Michael Raynor and Mumtaz Ahmed can foster a firm’s growth and exceptional performance.

Innovation in Slovenian tourism organisations

2015 ◽  
Vol 21 (1) ◽  
pp. 51-62
Author(s):  
Maja Uran Maravić ◽  
Dejan Križaj ◽  
Miha Lesjak
Keyword(s):  
Design Methodology ◽  
Mean Value ◽  
Sample Survey ◽  
Research Activity ◽  
Main Hypothesis ◽  
Innovation Activities ◽  
Innovation Climate ◽  
High Level ◽  
Innovation Practices ◽  
First Time

The purpose – Slovenian tourism organisations must constantly focus on developing variety innovations for organisations. In this paper, we present a study conducted on innovation practices in Slovenian tourism organisations. Design/methodology – In a survey conducted on Slovenia tourism organisations, we obtained data and identified their innovation performance and the innovation climate in their area of business. There are three main hypothesis tested. Findings – The research sample of 41 organisations found that most innovation in tourism organisations came through the introduction of new services (90%), followed by innovation through new organisational methods (73%), and found a high-level climate for innovation. Worse was its assessment of research activity within organisations and cooperation with external institutions (eg. universities and research institutes) and investment in innovation activities within their research and development. Results obtained from the research showed a mean value for the innovation climate-instrument of 3.83 indicating a high innovation climate for the Slovenian tourism companies included in the sample survey. Mostly, (publicly known as) more innovative active organisations responded to our survey. From such results, we find that tourism organisations included in the survey are aware of the importance of innovation, teaching organisations to communicate well and network with other organisations, are adaptable to change and engaged with their own ideas in support of the organisation's management. Originality of the research – The contribution of the research is that it has applied the generic instrument for measuring innovation climate on tourism and the first time climate is measured in Slovenia.

Sign in / Sign up

Export Citation Format

Share Document