Modeling and solving the dynamic patient admission scheduling problem under uncertainty.

Abstract:

OBJECTIVE:Our goal is to propose and solve a new formulation of the recently-formalized patient admission scheduling problem, extending it by including several real-world features, such as the presence of emergency patients, uncertainty in the length of stay, and the possibility of delayed admissions. METHOD:We devised a metaheuristic approach that solves both the static (predictive) and the dynamic (daily) versions of this new problem, which is based on simulated annealing and a complex neighborhood structure. RESULTS:The quality of our metaheuristic approach is compared with an exact method based on integer linear programming. The main outcome is that our method is able to solve large cases (up to 4000 patients) in a reasonable time, whereas the exact method can solve only small/medium-size instances (up to 250 patients). For such datasets, the two methods obtain results at the same level of quality. In addition, the gap between our (dynamic) solver and the static one, which has all information available in advance, is only 4-5%. Finally, we propose (and publish on the web) a large set of new instances, and we discuss the impact of their features in the solution process. CONCLUSION:The metaheuristic approach proved to be a valid search method to solve dynamic problems in the healthcare domain.

journal_name

Artif Intell Med

authors

Ceschia S,Schaerf A

doi

10.1016/j.artmed.2012.09.001

subject

Has Abstract

pub_date

2012-11-01 00:00:00

pages

199-205

issue

3

eissn

0933-3657

issn

1873-2860

pii

S0933-3657(12)00116-9

journal_volume

56

pub_type

杂志文章
  • User-defined functions in the Arden Syntax: An extension proposal.

    abstract:BACKGROUND:The Arden Syntax is a knowledge-encoding standard, started in 1989, and now in its 10th revision, maintained by the health level seven (HL7) organization. It has constructs borrowed from several language concepts that were available at that time (mainly the HELP hospital information system and the Regenstrie...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2015.11.003

    authors: Karadimas H,Ebrahiminia V,Lepage E

    更新日期:2018-11-01 00:00:00

  • Analysis of nasopharyngeal carcinoma risk factors with Bayesian networks.

    abstract:OBJECTIVES:We propose a new graphical framework for extracting the relevant dietary, social and environmental risk factors that are associated with an increased risk of nasopharyngeal carcinoma (NPC) on a case-control epidemiologic study that consists of 1289 subjects and 150 risk factors. METHODS:This framework build...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2011.09.002

    authors: Aussem A,de Morais SR,Corbex M

    更新日期:2012-01-01 00:00:00

  • Transferring brain-computer interfaces beyond the laboratory: successful application control for motor-disabled users.

    abstract:OBJECTIVES:Brain-computer interfaces (BCIs) are no longer only used by healthy participants under controlled conditions in laboratory environments, but also by patients and end-users, controlling applications in their homes or clinics, without the BCI experts around. But are the technology and the field mature enough f...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2013.08.004

    authors: Leeb R,Perdikis S,Tonin L,Biasiucci A,Tavella M,Creatura M,Molina A,Al-Khodairy A,Carlson T,Millán JD

    更新日期:2013-10-01 00:00:00

  • Instance-based classifiers applied to medical databases: diagnosis and knowledge extraction.

    abstract:OBJECTIVE:The aim of this paper is to study the feasibility and the performance of some classifier systems belonging to family of instance-based (IB) learning as second-opinion diagnostic tools and as tools for the knowledge extraction phase in the process of knowledge discovery in clinical databases. MATERIALS AND ME...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2011.04.002

    authors: Gagliardi F

    更新日期:2011-07-01 00:00:00

  • Bayesian applications of belief networks and multilayer perceptrons for ovarian tumor classification with rejection.

    abstract::Incorporating prior knowledge into black-box classifiers is still much of an open problem. We propose a hybrid Bayesian methodology that consists in encoding prior knowledge in the form of a (Bayesian) belief network and then using this knowledge to estimate an informative prior for a black-box model (e.g. a multilaye...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/s0933-3657(03)00053-8

    authors: Antal P,Fannes G,Timmerman D,Moreau Y,De Moor B

    更新日期:2003-09-01 00:00:00

  • Development of systems for support of collaboration in health care: the design arenas.

    abstract::To explore the design of computer-supported collaborative work in health care, a case study is described addressing the social contexts and conditions influencing the development process. The data set covers 13 consecutive meetings held in a systems design group over a 2-year period, in total approximately 24 h of vid...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/s0933-3657(97)00046-8

    authors: Timpka T,Sjöberg C

    更新日期:1998-02-01 00:00:00

  • A fuzzy cognitive map approach to differential diagnosis of specific language impairment.

    abstract::This paper presents a computer-based model for differential diagnosis of specific language impairment (SLI), a language disorder that, in many cases, cannot be easily diagnosed. This difficulty necessitates the development of a methodology to assist the speech therapist in the diagnostic process. The methodology tool ...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/s0933-3657(02)00076-3

    authors: Georgopoulos VC,Malandraki GA,Stylios CD

    更新日期:2003-11-01 00:00:00

  • Automatic processing of multilingual medical terminology: applications to thesaurus enrichment and cross-language information retrieval.

    abstract:OBJECTIVES:We present in this article experiments on multi-language information extraction and access in the medical domain. For such applications, multilingual terminology plays a crucial role when working on specialized languages and specific domains. MATERIAL AND METHODS:We propose firstly a method for enriching mu...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2004.07.015

    authors: Déjean H,Gaussier E,Renders JM,Sadat F

    更新日期:2005-02-01 00:00:00

  • Case-based prediction in experimental medical studies.

    abstract::Case-based approaches predict the behaviour of dynamic systems by analysing a given experimental setting in the context of others. To select similar cases and to control adaptation of cases, they employ general knowledge. If that is neither available nor inductively derivable, the knowledge implicit in cases can be ut...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/s0933-3657(98)00057-8

    authors: Seitz A,Uhrmacher AM,Damm D

    更新日期:1999-03-01 00:00:00

  • A novel method to use fuzzy soft sets in decision making based on ambiguity measure and Dempster-Shafer theory of evidence: An application in medical diagnosis.

    abstract:OBJECTIVE:Recently, fuzzy soft sets-based decision making has attracted more and more interest. Although plenty of works have been done, they cannot provide the uncertainty or certainty of their results. To manage uncertainty is one of the most important and toughest tasks of decision making especially in medicine. In ...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2016.04.004

    authors: Wang J,Hu Y,Xiao F,Deng X,Deng Y

    更新日期:2016-05-01 00:00:00

  • A cognitive blueprint of collaboration in context: distributed cognition in the psychiatric emergency department.

    abstract:OBJECTIVE:The complex cognitive processes that underlie human performance in 'messy' contexts such as critical care medicine suggest a need for a cognitive model with broad scope to support the understanding of error in such domains. The objective of this research is to characterize the cognition that underlies patient...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2006.03.009

    authors: Cohen T,Blatter B,Almeida C,Shortliffe E,Patel V

    更新日期:2006-06-01 00:00:00

  • Retrieving cases for treatment advice in nursing using text representation and structured text retrieval.

    abstract::A nursing database which records patient details and treatments as fields in a standard database format is transformed into a collection, in text form, of patient case days with history. Each case is represented as text strings encoding the patient details, the current problems, treatments and their associated history...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/s0933-3657(96)00362-4

    authors: Yearwood J,Wilkinson R

    更新日期:1997-01-01 00:00:00

  • Combining analysis of multi-parametric MR images into a convolutional neural network: Precise target delineation for vestibular schwannoma treatment planning.

    abstract::Manual delineation of vestibular schwannoma (VS) by magnetic resonance (MR) imaging is required for diagnosis, radiosurgery dose planning, and follow-up tumor volume measurement. A rapid and objective automatic segmentation method is required, but problems have been encountered due to the low through-plane resolution ...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2020.101911

    authors: Lee WK,Wu CC,Lee CC,Lu CF,Yang HC,Huang TH,Lin CY,Chung WY,Wang PS,Wu HM,Guo WY,Wu YT

    更新日期:2020-07-01 00:00:00

  • A multiple classifier system for early melanoma diagnosis.

    abstract::Melanoma is the most dangerous skin cancer and early diagnosis is the key factor in its successful treatment. Well-trained dermatologists reach a diagnosis via visual inspection, and reach sensitivity and specificity levels of about 80%. Several computerised diagnostic systems were reported in the literature using dif...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/s0933-3657(02)00087-8

    authors: Sboner A,Eccher C,Blanzieri E,Bauer P,Cristofolini M,Zumiani G,Forti S

    更新日期:2003-01-01 00:00:00

  • A spatio-temporal Bayesian network classifier for understanding visual field deterioration.

    abstract:OBJECTIVE:Progressive loss of the field of vision is characteristic of a number of eye diseases such as glaucoma which is a leading cause of irreversible blindness in the world. Recently, there has been an explosion in the amount of data being stored on patients who suffer from visual deterioration including field test...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2004.07.004

    authors: Tucker A,Vinciotti V,Liu X,Garway-Heath D

    更新日期:2005-06-01 00:00:00

  • The determination of three subcutaneous adipose tissue compartments in non-insulin-dependent diabetes mellitus women with artificial neural networks and factor analysis.

    abstract::The optical device LIPOMETER allows for non-invasive, quick, precise and safe determination of subcutaneous fat distribution, so-called subcutaneous adipose tissue topography (SAT-Top). In this paper, we show how the high-dimensional SAT-Top information of women with type-2 diabetes mellitus (non-insulin-dependent dia...

    journal_title:Artificial intelligence in medicine

    pub_type: 临床试验,杂志文章

    doi:10.1016/s0933-3657(99)00017-2

    authors: Tafeit E,Möller R,Sudi K,Reibnegger G

    更新日期:1999-10-01 00:00:00

  • Pulmonary nodule detection on chest radiographs using balanced convolutional neural network and classic candidate detection.

    abstract::Computer-aided detection (CADe) systems play a crucial role in pulmonary nodule detection via chest radiographs (CXRs). A two-stage CADe scheme usually includes nodule candidate detection and false positive reduction. A pure deep learning model, such as faster region convolutional neural network (faster R-CNN), has be...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2020.101881

    authors: Chen S,Han Y,Lin J,Zhao X,Kong P

    更新日期:2020-07-01 00:00:00

  • Learning an expandable EMR-based medical knowledge network to enhance clinical diagnosis.

    abstract::Electronic medical records (EMRs) contain a wealth of knowledge that can be used to assist doctors in making clinical decisions like disease diagnosis. Constructing a medical knowledge network (MKN) to link medical concepts in EMRs is an effective way to manage this knowledge. The quality of the diagnostic result made...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2020.101927

    authors: Xie J,Jiang J,Wang Y,Guan Y,Guo X

    更新日期:2020-07-01 00:00:00

  • Artificial intelligence framework for simulating clinical decision-making: a Markov decision process approach.

    abstract:OBJECTIVE:In the modern healthcare system, rapidly expanding costs/complexity, the growing myriad of treatment options, and exploding information streams that often do not effectively reach the front lines hinder the ability to choose optimal treatment decisions over time. The goal in this paper is to develop a general...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2012.12.003

    authors: Bennett CC,Hauser K

    更新日期:2013-01-01 00:00:00

  • Relationship between preparation of cells for therapy and cell quality using artificial neural network analysis.

    abstract:OBJECTIVE:The successful preparation of cells for therapy depends on the characterization of causal factors affecting cell quality. Ultra scale-down methods are used to characterize cells in terms of their response to process engineering causal factors of hydrodynamic shear stress and time. This response is in turn cha...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2014.07.003

    authors: Dhondalay GK,Lawrence K,Ward S,Ball G,Hoare M

    更新日期:2014-10-01 00:00:00

  • Evolving artificial neural networks for screening features from mammograms.

    abstract::Disagreement or inconsistencies in mammographic interpretation motivates utilizing computerized pattern recognition algorithms to aid the assessment of radiographic features. We have studied the potential for using artificial neural networks (ANNs) to analyze interpreted radiographic features from film screen mammogra...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/s0933-3657(98)00040-2

    authors: Fogel DB,Wasson EC 3rd,Boughton EM,Porto VW

    更新日期:1998-11-01 00:00:00

  • Specification of models in large expert systems based on causal probabilistic networks.

    abstract::Problems involved in the specification of large expert systems are discussed. In the specification of causal probabilistic networks conditional probability tables for all nodes have to be provided. These conditional probability tables can often be described by models that specify the nature of interaction between node...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/0933-3657(93)90029-3

    authors: Olesen KG,Andreassen S

    更新日期:1993-06-01 00:00:00

  • Inconsistency as a diagnostic tool in a society of intelligent agents.

    abstract:OBJECTIVE:To use the detection of clinically relevant inconsistencies to support the reasoning capabilities of intelligent agents acting as physicians and tutors in the realm of clinical medicine. METHODS:We are developing a cognitive architecture, OntoAgent, that supports the creation and deployment of intelligent ag...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2012.04.005

    authors: McShane M,Beale S,Nirenburg S,Jarrell B,Fantry G

    更新日期:2012-07-01 00:00:00

  • Exploring ant-based algorithms for gene expression data analysis.

    abstract:OBJECTIVE:Recently, much research has been proposed using nature inspired algorithms to perform complex machine learning tasks. Ant colony optimization (ACO) is one such algorithm based on swarm intelligence and is derived from a model inspired by the collective foraging behavior of ants. Taking advantage of the ACO in...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2009.03.004

    authors: He Y,Hui SC

    更新日期:2009-10-01 00:00:00

  • Multi-objective evolutionary algorithms for fuzzy classification in survival prediction.

    abstract:OBJECTIVE:This paper presents a novel rule-based fuzzy classification methodology for survival/mortality prediction in severe burnt patients. Due to the ethical aspects involved in this medical scenario, physicians tend not to accept a computer-based evaluation unless they understand why and how such a recommendation i...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2013.12.006

    authors: Jiménez F,Sánchez G,Juárez JM

    更新日期:2014-03-01 00:00:00

  • Bayesian network multi-classifiers for protein secondary structure prediction.

    abstract::Successful secondary structure predictions provide a starting point for direct tertiary structure modelling, and also can significantly improve sequence analysis and sequence-structure threading for aiding in structure and function determination. Hence the improvement of predictive accuracy of the secondary structure ...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2004.01.009

    authors: Robles V,Larrañaga P,Peña JM,Menasalvas E,Pérez MS,Herves V,Wasilewska A

    更新日期:2004-06-01 00:00:00

  • Development of traditional Chinese medicine clinical data warehouse for medical knowledge discovery and decision support.

    abstract:OBJECTIVE:Traditional Chinese medicine (TCM) is a scientific discipline, which develops the related theories from the long-term clinical practices. The large-scale clinical data are the core empirical knowledge source for TCM research. This paper introduces a clinical data warehouse (CDW) system, which incorporates the...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2009.07.012

    authors: Zhou X,Chen S,Liu B,Zhang R,Wang Y,Li P,Guo Y,Zhang H,Gao Z,Yan X

    更新日期:2010-02-01 00:00:00

  • Brain-controlled applications using dynamic P300 speller matrices.

    abstract:OBJECTIVES:Access to the world wide web and multimedia content is an important aspect of life. We present a web browser and a multimedia user interface adapted for control with a brain-computer interface (BCI) which can be used by severely motor impaired persons. METHODS:The web browser dynamically determines the most...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2014.12.001

    authors: Halder S,Pinegger A,Käthner I,Wriessnegger SC,Faller J,Pires Antunes JB,Müller-Putz GR,Kübler A

    更新日期:2015-01-01 00:00:00

  • Owlready: Ontology-oriented programming in Python with automatic classification and high level constructs for biomedical ontologies.

    abstract:OBJECTIVE:Ontologies are widely used in the biomedical domain. While many tools exist for the edition, alignment or evaluation of ontologies, few solutions have been proposed for ontology programming interface, i.e. for accessing and modifying an ontology within a programming language. Existing query languages (such as...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2017.07.002

    authors: Lamy JB

    更新日期:2017-07-01 00:00:00

  • A knowledge-based clinical toxicology consultant for diagnosing multiple exposures.

    abstract:OBJECTIVE:This paper presents continued research toward the development of a knowledge-based system for the diagnosis of human toxic exposures. In particular, this research focuses on the challenging task of diagnosing exposures to multiple toxins. Although only 10% of toxic exposures in the United States involve multi...

    journal_title:Artificial intelligence in medicine

    pub_type: 杂志文章

    doi:10.1016/j.artmed.2013.02.002

    authors: Schipper JD,Dankel DD 2nd,Arroyo AA,Schauben JL

    更新日期:2013-05-01 00:00:00